Bestemianova was coached by Tatiana Tarasova and competed in ice dance with Andrei Bukin.

Hines compared Bestemianova and Bukin to British ice dancers Jayne Torvill and Christopher Dean, saying that they were "less suave" and "more energetic".

[3] Bestemianova and Bukin capped their lengthy career by winning the gold medal at the 1988 Winter Olympics and that year's World Figure Skating Championships.

After she finished her career she performed in the Ice Miniature Theater, led by her husband.

In 2011–2012, Bestemianova was on the panel of judges for the Channel One Russia television show Cup of Professionals.