This work suggests a method for obtaining heat-resistant protective coatings for 08Kh17T stainless steel that can be used as interconnect material for solid oxide fuel cells. The suggested approach is based on the layer-by-layer precipitation of nickel, cobalt, and manganese, followed by heat treatment in a vacuum and oxidizing atmosphere. XRD results show that the coatings consist of a mixture of metal oxides and compounds with a spinel structure. The obtained coatings demonstrate high resistance to high-temperature oxidation for 100 h. The coating with the ratio of the thicknesses of the cobalt and manganese layers of 1.5/0.5 μm obtained by electrodeposition is the most stable. The specific electrical resistance of this coating is 3.50·10−3 Ω·cm2 after 100 h of exposure at 850 °C, which meets the requirements for SOFC interconnect materials.