The article presents the results of the research on the influence of heat treatment conditions on corrosion resistance of newly developed HSLA-type (High Strength Low Alloy) steel in selected corrosive environments. Laboratory tests were carried out with using a salt spray chamber, enabling the continuous spraying of brine mist (5% NaCl) during 96 h under high humidity conditions. Additionally, as part of corrosion experiments, tests were carried out using the gravimetric method, in which the intensity of corrosive processes was measured by the linear corrosion rate. The research conducted revealed that the best corrosion resistance was noted for steel with a high-temperature tempered martensite microstructure. Investigated 0.28C–1.4Mn–0.3Si–0.26Cr steel with Nb, Ti, and V microadditions can be used in offshore drilling constructions and production platforms exposed to salts present in sea water, chlorides, sulfates, carbonates, and bromides, among others.