Бестемьянова выступала в танцах на льду. В паре с Андреем Букиным она — олимпийская чемпионка 1988 года, четырехкратная чемпионка мира, пятикратная чемпионка Европы, трехкратная чемпионка СССР.