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

Svarbiausi apdovanojimai: „Kristoforas“ (2001). Lietuvos Respublikos Vyriausybės kultūros ir meno premija (2016).