A new method of surface modification based on the method of electrospark alloying (ESA) using carburizer containing nitrogen—carbon components for producing coatings is considered. New processes have been proposed that include the step of applying saturating media in the form of paste-like nitrogenous and nitrogenous-carbon components, respectively, onto the surface without waiting for those media to dry, conducting the ESA process with the use of a steel electrode-tool, as well as with a graphite electrode-tool. Before applying the saturating media, an aluminium layer is applied onto the surface with the use of the ESA method at a discharge energy of Wp = 0.13–6.80 J. A saturating medium in the form of a paste was applied to the surfaces of specimens of steel C22 and steel C40. During nitriding, nitrocarburizing and carburization by ESA (CESA) processes, with an increase in the discharge energy (Wp), the thickness, micro hardness and continuity of the “white layer” coatings, as well as the magnitude of the surface roughness, increase due to saturation of the steel surface with nitrogen and/or carbon, high cooling rates, formation of non-equilibrium structures, formation of special phases, etc. In the course of nitriding, nitrocarburizing and CESA processing of steels C22 and C40, preliminary processing with the use of the ESA method by aluminum increases the thickness, microhardness and continuity of the “white layer”, while the roughness changes insignificantly. Analysis of the phase composition indicates that the presence of the aluminum sublayer leads to the formation of the aluminum-containing phases, resulting in a significant increase in the hardness and, in addition, in an increase in the thickness and quality of the surface layers. The proposed methods can be used to strengthen the surface layers of the critical parts and their elements for compressor and pumping equipment.