Когда рассталась с фигурным катанием первая партнерша Андрея, решил покинуть лед и он. Но вновь появился на тренировках и катался один. Вскоре была найдена ему партнерша - одиночница Н.Бестемьянова, которая в танцах не умела практически ничего. Поэтому он говорил, она слушала.
В 1978г. они попали в сборную Советского Союза. О них заговорили сразу. Уж больно неожиданно, самобытно и смело заявил о себе этот дуэт. Их первый танец был не просто неожиданным - принципиально новым, под чаплинскую музыку, острохарактерный.

Олимпийский 1980 год сложился для них непросто. Неожиданное падение партнерши на чемпионате Европы в Будапеште, затем бесспорный успех на предолимпийской неделе в Лейк-Плэсиде, когда обыграли четвертую пару в мире. И… вновь падение, уже на олимпийском льду 1980г.

Восьмое место на олимпиаде в Лейк-Плэсиде многие расценили, чуть ли не как провал - на чемпионате мира их место в сборной было отдано другим. Но Тарасова (их тренер) верила в эту пару, ей было ясно, откуда срывы: столько хотелось сказать, так много показать, что с собой не справились, не научились сдерживать свои эмоции. Через год поднялись они на пьедестал почета, завоевав свою первую «бронзу» на чемпионате мира. А еще через год они стали вторым дуэтом в мире, возглавив сборную страны в этом виде фигурного катания. Они сумели, сохранив индивидуальность, каждый раз открывать себя заново, дуэт стал универсальным. Они могут вызвать улыбку лирическим танцем, и смех - гротесковым, и заставить замереть при исполнении героического танца.

На льду Сараева (1984г.) зрители увидели не просто русский танец, а настоящую русскую ярмарку с ее безудержным весельем и радостью, играми и плясками, с неизменной каруселью, знакомством, кокетством. Награда - серебряная олимпийская медаль.
В сезоне 1985г. от этой пары ждали многого. Они решили поменять стиль, приступили к новой постановке. Это была знаменитая «Кармен-сюита». В канун олимпийских игр 1984г. они оказались «вечными вторыми»: на международном турнире в Лужниках, на чемпионате страны в Днепропетровске.

В шведском городе Гетеборге, на чемпионате Европы Наталья и Андрей так исполнили свою «Кармен», что не оставили сомнений в праве на золотые медали. Через месяц в Токио, на мировом первенстве, их триумф был полный. Они стали чемпионами мира и Европы. До вершины пьедестала оставалась всего одна ступенька. В 1988г. в Калгари они стали олимпийскими чемпионами. Много лет шли они к этой победе, утверждая свою манеру, свой стиль.

« На льду Калгари Бестемьянова и Букин выглядели яркой звездой на фоне традиционных бальных танцев», - писала газета «Нью-Йорк тайм». Они выиграли олимпийские состязания во всех трех составных частях танцевального троеборья.
После победы на олимпийских играх 1988г. они ушли из большого спорта. Возможно, им стало тесно в рамках спортивных правил, и они стали выступать в настоящем ледовом театре.

      Материал подготовлен Историко-спортивным музеем РГАФК