Po śmierci Stalina w 1953 roku przyjęła nazwisko panieńskie matki i pracowała jako nauczycielka i tłumaczka w Moskwie. Uczyła się historii Stanów Zjednoczonych oraz języka angielskiego, chociaż nie zawsze miała ku temu sposobność. Alliłujewa była, ze względu na swojego ojca, liczącym się członkiem partii. Cieszyła się przywilejami, dostawała pewien rodzaj renty, kiedy przestała pracować, aby zaopiekować się dziećmi.
W 1963 roku przeszła operację usunięcia migdałków. W szpitalu poznała indyjskiego komunistę , chorego na rozstrzenie oskrzeli oraz rozedmę płuc. Alliłujewa, w ramach kuracji Brajesha, wyjechała z nim na jakiś czas do Soczi nad Morzem Czarnym. Następnie powrócili razem do Moskwy w 1965 roku, gdzie Singh rozpoczął pracę jako tłumacz. Gdy w 1966 roku zmarł, Alliłujewa pojechała do Indii, by przekazać prochy zmarłego rodzinie, aby ta mogła pochować je w Gangesie. Pozostała w Kalakankarze jeszcze przez dwa miesiące, ponieważ miała problemy z miejscowym urzędem celnym.