The results of a high-cycle fatigue testing of our samples were obtained, and a comparative assessment of the properties of the base metal and weld metal of 09G2S-type steel (13Mn6 according to the DIN17145-80 standard) before and after overheating (1200 °C, 3.7 h) was performed. The welded joints between the sheets of 09G2S steel were obtained through automatic argon arc welding. The fatigue tests were carried out under repeated tensile loading. The “maximum cycle stress—number of cycles to failure” fatigue curves of the samples were plotted. The fracture surfaces of the samples were studied, and the fatigue failure mechanisms were analyzed. It was shown that, during testing, all samples demonstrated cyclic hardening behavior. The samples of the base metal as delivered had the highest endurance limit, and the smallest endurance limit was found in the samples of the base metal and weld metal after overheating, the endurance limits of which were similar. The fracture mechanism of all samples was quasi-brittle with the presence of very thin fatigue micro-grooves. The final rupture of all samples had a ductile dimple type.