Elle s’est formée en France avec Richard Demarcy et Emmanuel Demarcy-Mota puis à l’Ecole Claude Mathieu.

Elle poursuit ses études en Russie au Conservatoire national de Saratov avec Anton Kouznetsov puis à Saint Petersbourg à l’Académie Nationale des Arts du théâtre. En 2007, elle intègre comme comédienne permanente la troupe du théâtre de Piotr Fomenko, à Moscou jusqu’en 2014.

Elle travaille notamment sous la direction de Piotr Fomenko, Evgeniy Kamenkovitch, Nikolai Druchek, Ivan Popovski, Dmitriy Rudkov et Youri Butorin. En 2008, elle reçoit le Prix d’interprétation «zolotoi vityaz» pour son rôle de Daisy dans Rhinocéros, mise en scène d’Ivan Popovski. En 2014 elle revient en France et travaille avec Richard Demarcy sur La Farce de Maitre Pathelin, 2015. Nadja Maire pratique également le chant polyphonique, alto.