A method is disclosed for producing a protective coating on a chromium oxide-forming substrate, which comprises the steps of: (a) applying on the chromium-oxide-forming substrate having at least one alloying addition selected from the group consisting of manganese, magnesium, and vanadium, a coating consisting essentially of at least one spinel-forming element selected from the group consisting of cobalt, nickel, copper and vanadium, (b) forming a chromium oxide layer at the substrate/applied coating interface, and (c) at a temperature of 500.degree. C. to 1000.degree. C. causing the diffusion of the at least one alloying addition through the chromium oxide layer and forming a compound thereof with the at least one spinel-forming element diffusing from the applied coating and forming between the chromium oxide layer on the substrate and the applied coating, a uniform, compact, adherent chromium-free gas-tight spinel layer.