Регалии: Заслуженный мастер спорта; олимпийская чемпионка (1992) в парном катании (в дуэте с Артуром Дмитриевым); серебряный призер Олимпийских игр (1994); 2-кратная чемпионка мира (1991, 1992); бронзовый призер чемпионата мира (1990); 2-кратная чемпионка Европы (1991, 1992); 3-кратный бронзовый призер чемпионатов Европы (1989, 1990, 1994).
Родилась 14 июля 1970 года в Минске (Белоруссия).
После победы на Олимпиаде в Альбервиле пара Мишкутенок - Дмитриев перешла в профессионалы, но из-за того что следующие Игры состоялись через два года, а не через четыре, решила вернуться в любительский спорт.
На чемпионате Европы 2004 года произошел казус с судейством. Один из арбитров внес в электронную систему оценки 4,4 и 4,7 вместо 5,4 и 5,7. Несмотря на то что он сам заметил ошибку и попросил внести изменения, оценка российской паре изменена не была. Из-за этого Мишкутенок и Дмитриев заняли всего лишь третье место.
На Олимпиаде в Лиллехаммере они стали серебряными призерами, уступив другому российскому дуэту Гордеева - Гриньков.
В дальнейшем пара распалась. Дмитриев еще раз стал олимпийским чемпионом с Оксаной Казаковой (в 1998 году), а Наталья перебралась в Соединенные Штаты, где сначала вышла замуж за хоккеиста Крейга Шеппарда, а потом за дизайнера Алана Хайнлайна. Работала тренером в Техасе.