Yttria-Stabilized Zirconia (YSZ)-enhanced Cr3C2-25NiCr coatings were applied to T22 boiler tube steel using the High Velocity Oxy Fuel (HVOF) method. Conventional Ni-20Cr, 5 wt.% YSZ- Cr3C2-25NiCr, and 10 wt.% YSZ- Cr3C2-25NiCr composite coatings were prepared. High-temperature corrosion tests were conducted on both uncoated and coated samples in a Na2SO4-60%V2O5 environment at 850°C under fluctuating thermal conditions. These experiments were carried out in a silicon tube furnace at high temperatures, with each sample subjected to 50 cycles of exposure. Each cycle consisted of 1 hour in the corrosive environment followed by 20 minutes of cooling at room temperature. Corrosion products were analyzed using energy-dispersive x-ray analysis (EDS) and scanning electron microscopy (SEM). The addition of YSZ to the Cr3C2-25NiCr coatings significantly improved corrosion resistance, with the Ni-20Cr, 5 wt.% YSZ-Ni-20Cr, and 10 wt.% Cr3C2-25NiCr coatings reducing overall weight gain by 73.08%, 84.70%, and 89.96%, respectively, compared to uncoated T22 steel.