Nina Aleksándrovna nació el 17 de julio de 1924 en Moscú, República Socialista Federativa Soviética de Rusia, Unión Soviética. Era nieta del Arcipreste de la Iglesia de la Resurrección de Cristo en Tarusa, Nikolai Uspensky, ( ) y Nadezhda Danilovna Yakhontova (). Se graduó en la escuela de música el mismo año de la invasión alemana de Rusia. Estudió piano, antes de estudiar arquitectura en el Instituto de Arquitectura de Moscú bajo la tutela de Boris Mezentsev, graduándose en 1950.