The features of hot-dip aluminizing of the EP33 alloy were studied and the structure transformation of the resulting coating during high-temperature treatment was investigated. Aluminizing the EP33 alloy leads to the formation of a continuous 120 μm thick coating, consisting of an aluminum matrix with the Cr2Al13 intermetallic compound inclusions and a continuous layer of FeAl3 intermetallic compound along the boundary with the substrate. Heat treatment of the aluminized alloy at 1100 °C ensures the formation of a layered coating structure. The phase composition of the coating from the surface to the substrate changes in the following sequence: FeAl(Ni,Cr,Ti,Mo) → FeAl(Ni,Cr,Ti,Mo)+Ni(Fe,Cr,Al,Ti,Mo) → FeAl(Ni,Cr,Ti,Mo)+Fe(Al,Ni,Cr,Ti,Mo).