"L'âme poétique du Bolchoï à la fin des années 1950 et au début des années 1960, Natalia Bessmertnova a incarné une image foncièrement nouvelle de la danseuse: exquise, sublime, romantique", a déclaré M. Gaïevski dans une interview à RIA Novosti.
Selon le critique, Natalia Bessmertnova a donné toute la mesure de son talent dans "Casse-noisette", "Ivan le Terrible" et "Spartacus".
"Mais sa meilleure interprétation a été celle de Giselle. Elle a dansé la scène finale du ballet avec une infinie pénétration mystérieuse, comme si elle pressentait son décès prématuré. Nous garderons à jamais le souvenir de cette artiste dotée d'un don divin ", a ajouté M. Gaïevski.
L'art remarquable de Natalia Bessmertnova lui a valu le titre d'Artiste du peuple de l'URSS (1976), ainsi que les prix Lénine (1986) et d'Etat (1977). Elle a remporté le premier prix du Concours international de Ballet à Varna (Bulgarie) en 1965 et le prix Anna Pavlova à Paris en 1970.