A novel micro-nano-structured Cr3C2-NiCr cermet coating was prepared on 316L stainless steel by high-velocity oxygen fuel spraying technology (HVOF). Cermet coatings with different contents of micro-and nano-sized Cr3C2 particles as the hard phase and a NiCr alloy matrix as the bonding phase were prepared and characterized in terms of porosity, microhardness, and corrosive wear resistance in a 3.5% NaCl solution and artificial seawater. Compared to nanostructured coatings, micro-nano-structured coatings avoid decarburization and reduce nanoparticle agglomeration during the spray process, and mechanical and electrochemical properties were improved in comparison with those of conventional coatings. The micro-nano-structured Cr3C2-NiCr coating rendered low porosity (= 1105.0HV(0.3)). The coating comprising 50% nano-sized Cr3C2 grains exhibited the best corrosive wear resistance owing to its densest microstructure and highest microhardness. Furthermore, compared to static corrosion, the dynamic corrosion of the coatings led to more severe mechanical wear, because corrosion destroyed the coating surface and ions promoted corrosion to invade coatings through the pores during corrosion wear.