Bessmertnova, som studerte for blant andre Marina Semjonova, avla eksamen i 1961 og ble ansatt to år senere av Bolsjojballetten.