W 1943 Rosyjski Uniwersytet Sztuki Teatralnej wznowił zajęcia. Nadieżda wróciła więc na studia. Tam poznała Anatolija Papanowa, którego skierowano na tę uczelnię bezpośrednio z linii frontu (ze względów zdrowotnych). Zaproponowano mu, aby uczył się od razu na drugim roku, razem z Nadieżdą, ponieważ nie było tam mężczyzn, a dziewczyny nie miały nikogo, z kim mogłyby grać w spektaklach. Po wojnie, 20 maja 1945 Nadieżda i Anatolij pobrali się. Trzy lata później Nadieżda ukończyła studia (kurs aktorski prowadzony przez Marię Nikołajewną Owczininską i Wasilija Orłowa). Po zakończeniu nauki pracowała razem z mężem w Rosyjskim Teatrze Dramatycznym w Kłajpedzie. W 1948 Papanow wrócił do Moskwy, Nadieżda dołączyła do niego w późniejszym czasie. W latach 1950–2014, Karatajewa była aktorką Akademickiego Teatru Satyry w Moskwie.
Zmarła 10 października 2019. Została pochowana na Cmentarzu Nowodziewiczym w Moskwie.
Rodzina Była mężatką (mąż Anatolij Papanow (1922–1987)).