Регалии: Заслуженный мастер спорта СССР; олимпийская чемпионка (1988) в танцах на льду (в паре с Андреем Букиным); серебряный призер Олимпийских игр (1984); 4-кратная чемпионка мира (1985, 1986, 1987, 1988); 3-кратный серебряный (1982, 1983, 1984) и бронзовый (1981) призер чемпионатов мира; 5-кратная чемпионка Европы (1983, 1985, 1986, 1987, 1988); 2-кратный серебряный призер чемпионатов Европы (1982, 1984); 3-кратная чемпионка СССР (1982, 1983, 1987); 2-кратный серебряный (1980, 1985) и 2-кратный бронзовый (1978, 1981).
Родилась 6 января 1960 года в Москве.
Наталья Бестемьянова начала заниматься фигурным катанием в 5 лет. В 15 лет попала в группу к Эдуарду Плинеру, выиграла юниорский чемпионат СССР и Кубок СССР 1976 года в одиночном катании. С 1977 года начала заниматься танцами на льду у Татьяны Тарасовой в паре с Андреем Букиным.
Этот дуэт выиграл все значимые международные соревнования. Увенчала внушительную коллекцию наград Бестемьяновой и Букина золотая медаль Олимпийских игр-1988 в Калгари.
Завершив выступления, Наталья Бестемьянова работала в Театре ледовых миниатюр, принимала участие в различных телевизионных проектах, связанных с фигурным катанием.