In the current work, Ni-20Cr coatings have been developed for potential use in harsh environments of power plant boilers. A pre-synthesized Ni-20Cr nanocrystalline powder was deposited on T22 boiler steel using cold-spray process. The high temperature oxidation behavior of the coating was investigated under cyclic conditions at 900° C for 50 cycles, so as to understand the kinetics of oxidation. Moreover, high temperature erosion-corrosion (E-C) behaviour of the coating was ascertained under cyclic conditions in an actual boiler at 740 ± 10°C for 1500 hours. The oxidized and eroded-corroded samples were characterized using X-ray Diffraction (XRD), Scanning Electron Microscopy/Energy Dispersive Spectroscopy (SEM/EDS) analyses. The microhardness, oxidation and E-C data for the developed coating was compared with an earlier reported cold-spray Ni-20Cr coating, which was developed by using a commercially available micron-sized Ni-20Cr powder. The results showed that the developed coating was found to have 33% high microhardness in comparison with the microstructured Ni-20Cr coating. The oxidation and E-C rates of the steel were found to decrease significantly after the application of the developed coating by 89% and 68% respectively. Moreover the nanostructured coating outperformed the corresponding micro-structured Ni- 20Cr coating with regard to high temperature oxidation and E-C resistance to boiler steel by a significant fraction. The investigated coating was found to have oxidation protective oxides such as Cr2O3 and NiO in its oxide scale and was found to be spallation-free.