The paper presents investigation results and a technology for manufacturing fastener workpieces out of the 07Kh16N6-Sh (07Х16Н6-Ш) steel using high-temperature heat treatment. The steel undergoing our testing was additionally doped with molybdenum, as reflected in the 07Kh16N6M-Sh (07Х16Н6М-Ш) designation, which facilitated grain refinement. We implemented accelerated climate testing of bolts in order to assess the corrosion cracking resistance of 07Kh16N6-Sh (07Х16Н6-Ш), 07Kh16N6M-Sh (07Х16Н6М-Ш) and 13Kh15N4AM3-Sh (13Х15Н4АМ3-Ш) steel fasteners in maritime climates.