To improve the properties of the Yttria-stabilized zirconia (YSZ) coatings, the nanocomposites coatings (NCC) were fabricated by dispersing nano-size particles into the matrix of the coatings. Then the microstructure and nanomechanical behavior of the NCCs were investigated systematically. Compared with the conventional YSZ coatings, the hardness of the NCCs increased from 7.55GPa to11.35 GPa, and the Young’s modulus increased by 25%. Meanwhile, the ratio of elastic recovery of the NCC reached 34.0% ,which is markedly bigger than that of the conventional one.