Nikolajewa wuchs als Tochter einer studierten Pianistin und eines Amateurmusikers in der Kleinstadt Beschiza auf, wo ihre Mutter eine Musikschule gegründet hatte und sie früh unterrichtete.[2] Sie bestand 1937, im Alter von dreizehn Jahren, die Aufnahmeprüfung an der Moskauer Zentralschule für Musik. Alexander Goldenweiser unterrichtete sie dort und ab 1942 dann am Moskauer Konservatorium. Er hatte auch ihre Mutter ausgebildet. Nikolajewa schloss 1947 ihr Klavierstudium ab und studierte dann bis 1950 Komposition bei Jewgeni Golubew und Wissarion Schebalin.[1]
Seit 1945 trat sie erfolgreich zuerst im Ostblock, schon bald darauf aber auch im westlichen Ausland auf. Seit 1959 unterrichtete sie am Moskauer Konservatorium, wo sie 1965 zur Professorin ernannt wurde.
Als Komponistin schuf sie u. a. eine Sinfonie, weitere Orchesterwerke und Konzerte (zwei Klavierkonzerte, ein Violinkonzert), Vokalwerke (eine Kantate, Liedzyklen), Kammer- und solistische Klaviermusik.
Sie war 1990 Jurymitglied beim Santander Paloma O’Shea Klavierwettbewerb[3].
Während eines Konzertes im Herbst Theatre in San Francisco am 13. November 1993 erlitt sie eine massive Hirnblutung, fiel ins Koma und verstarb einige Tage später.[2]