Bestemjanova nam samen met Andrej Boekin deel aan het ijsdansen. Zij wonnen samen vijf Europese titels (waarvan vier op rij vanaf 1985 tot en met 1988), vier wereldtitels, de zilveren medaille tijdens de spelen van 1984 en de olympische gouden medaille in 1988.