Heat-resistant alloyed stainless steels are increasingly being used for critical machine parts. The limited scope of application of heat-resistant stainless steels is due to their high strength and toughness that make them difficult to machine, allowing these materials to be classified as difficult to machine. It is proposed to solve the problem of poor machinability by means of high-temperature embrittlement of material arising at achievement of a certain temperature interval in the machining zone. When high-temperature embrittlement phase appears, strength and toughness of heat-resistant stainless steels decrease, machinability of material improves, which is accompanied by reduction of cutting force and power consumption during machining, reduction of tool wear intensity and transformation of drain type of chips into element type.