Nadežda Gultiajeva gimė 1949 m. liepos 6 d. Irkutske. 1972 baigė meno mokyklą, 1972–1973 dirbo Jaunojo žiūrovo teatre (abu Irkutske). 1975 A. Lunačiarskio teatro meno institute Maskvoje baigė Aukštuosius režisierių kursus (scenografiją), vėliau stažavo Didžiajame M. Gorkio dramos teatre Leningrade. Nuo 1976 gyvena Vilniuje. 1980–2001 Lietuvos valstybinio jaunimo teatro, nuo 2001 – viešosios įstaigos „Meno fortas“ scenografė. Lietuvos Respublikos Vyriausybės kultūros ir meno premija (2016).