A method of coating a substrate with cryo-milled, nano-grained particles includes forming a face-centered-cubic gamma matrix comprising nickel, cobalt, chromium, tungsten and molybdenum, adding a dispersion strengthening material to the gamma matrix to form a first mixture, cryo-milling the first mixture to form a second mixture to form a nano-grained structure, and cold spraying the second mixture onto a substrate to form a coating having a nano-grained structure.