Родилась 14 июля 1970 года. Выступала в парном катании с партнёром Артуром Дмитриевым. За время своей карьеры представляла СССР и Российскую Федерацию, а также выступала в составе Объединенной команды. Карьера Тренером пары Мишкутенок-Дмитриев с 1986 года была Тамара Москвина. В 1987 году на турнире, который проводила газета «Московские новости», пара заняла четвертое место, а через год становится его победителем.
В 1988 году Мишкутенок и Дмитриев выступают на чемпионате Европы, однако на чемпионат мира она попали лишь в 1990 году. Причиной этого стала чрезвычайно жесткая конкуренция спортсменов в СССР. На чемпионате мира 1990 года в короткой программе пара заняла второе место. В короткой программе, в которой использовалась музыка из национальных еврейских мелодий, дуэт исполнил максимум сложных элементов. Все они были выполнены безукоризненно. Несмотря на это пара заняла лишь третье место.
Сезон 1991/1992 ознаменовался для пары новой программой, которую поставила Тамара Москвина. Эта программа является признанным шедевром в фигурном катании, благодаря ей были выиграны все соревнования и чемпионаты.
В 1992 году Мишкутенок и Дмитриев становятся победителями Олимпийских игр. Перейдя в профессиональное катание, пара побеждает в турнире U.S. Open, однако в чемпионате мира среди профессионалов берет лишь третье место. После этого было принято решение продолжить любительскую карьеру. Пара распалась в 1994 году после Олимпиады. Наталья переехала жить в США, где вышла замуж. В настоящее время работает спортивным тренером.
В истории фигурного катания Мишкутенок запомнилась как обладательница удивительной растяжки, позволяющей с легкостью выполнять сложнейшие спирали вращения, находясь при этом в шпагате.
Спортивные достижения:
YouTubeR Ошибка. Для большей инфрмации включите режим отладки в настройках плагина.