Les natures mortes de Nadejda Pastoukhova se distinguent par leur atmosphère monochrome et par le léger flou qui entoure chacune de ses compositions. Ses oeuvres, poétiques et minutieuses, sont simples et dégagées de tout détail superflu. Ayant longtemps pratiqué le dessin aux pastels secs, cette pratique a largement influencé sa manière de peindre. « J’ai repris, sur toile, la technique ancienne de l’encaustique. La texture de mes travaux rappelle ainsi celle d’une fresque murale, et présente notamment une finition de surface mate. Un travail dans les techniques sèches de la gravure complète mon savoir-faire et ma maîtrise dans le domaine artistique. » précise l’artiste. Délaissant les finitions lisses et brillantes, la peintre privilégie ainsi un effet vaporeux qui fait écho aux souvenirs de son enfance. Délicates, ses toiles représentent des objets simples qui ont pour elle une importance distinctive.

Attirée par la peinture dès son plus jeune âge, Nadeja Pastoukhova se souvient avec clarté de la naissance de cette passion : elle « a commencé quand un jour j'ai vu un peintre en train de faire un magnifique paysage de cerisiers en fleur. L'image de cette scène idyllique reste fraîche et intacte dans ma mémoire. ». Travaillant dans son atelier parisien du 14ème arrondissement entourée par les tableaux fraîchement peints, les pots de peinture et les livres d’art, elle dispense des cours de peinture et de dessin à des élèves de tous les niveaux.