Son talent pour la peinture s'est manifesté très tôt. Elle considère que ses principaux maîtres en art sont les anciens maîtres classiques. Inspirée par eux, ainsi que par les contes de fées et les légendes spirituelles russes, elle crée des images qui éveillent chez le spectateur des sentiments bienveillants et lumineux. Le style artistique de Nadezhda est unique et rend ses œuvres immédiatement reconnaissables. Sa manière d'écrire est très délicate et elle est célèbre pour sa représentation douce et délicate des visages, comme s'ils rayonnaient de l'intérieur. C'est l'incarnation de l'idéal russe de la beauté féminine. Les œuvres de Nadezhda Strelkina sont conservées au musée de l'usine de Fedoskino et dans de nombreuses collections privées en Russie et à l'étranger. En 1997, les œuvres de Nadezhda ont été commercialisées sous licence aux États-Unis et ont immédiatement acquis une immense popularité. La plus grande société de souvenirs "The Bradford Exchange" a lancé une série de boîtes à musique, d'assiettes en porcelaine, de décorations d'arbres de Noël, etc. appelée "Symphonie d'anges". Pour cette série, Nadezhda a reçu la coupe de cristal "Nouveau nom de l'année".
Depuis lors, Nadezhda collabore avec diverses entreprises. Ses œuvres peuvent être vues sur divers produits (cartes postales, calendriers, puzzles, décorations de sapin de Noël, assiettes de collection, boîtes à musique, etc.) dans pratiquement tous les pays du monde. Grâce à la possibilité de gagner de l'argent en vendant ses images sous licence, Nadezhda a pu ne pas vendre les originaux de ses œuvres d'art et, ayant accumulé une grande collection, a pu réaliser son vieux rêve : ouvrir son propre musée privé dans la patrie des boîtes en laque russes, dans le célèbre village de Fedoskino. La collection du musée comprend plus de 40 œuvres de miniatures en laque (boîtes, coffrets, panneaux muraux), créées par Nadezhda au cours des 20 dernières années.
