We consider the influence of argon-arc welding and the type of a weld on the corrosion-fatigue strength of specimens (d = 50 and 200 mm) made of 08Kh17N6T, 10Kh26N5M2, and 08Kh18G12N5AB stainless steels. We established that fatigue cracks are initiated from near-surface welding defects and fracture occurs along the weld. We showed that the use of surface plastic deformation is more efficient for enhancement of the corrosion-fatigue strength of welded specimens than cathodic protection.