Родилась 9 января в городе Салехарде. Училась в музыкальной школе по классу фортепиано. Участвовала в концертах. Игра давалась легко, Наталье пророчили будущее музыканта. Окончив музыкальную школу увлеклась лыжным спортом.
В 1991 году Проскурякова поступила на факультет физического воспитания Тюменского госуниверситета. Здесь узнала об атлетическом клубе «Антей». Пришла в клуб, где уже на первом занятии девушку заметил Евгений Исидорович Колтун, который стал тренером, другом и наставником не только в спорте, но и в жизни. Весной 1993 года Наталья уже выступала в открытом чемпионате Тюменской области по бодибилдингу.
Небольшой перерыв в спортивной карьере произошел в 1996 году. После рождения сына Наталья вернулась в спорт и достигла больших успехов: весной 1999 года выиграла Кубок России и начала подготовку к чемпионату мира в Сиднее.
В 2009 году прошла переподготовку по специальности «финансовый менеджмент» по президентской программе обучения управленческих кадров при ТюмГУ. С 2009 года – член Ассоциации выпускников президентской программы.
Наталья Геннадьевна – пятикратная чемпионка России, в 2000 и 2002 годах стала чемпионкой мира, в 2005 г. – судьей Всероссийской и Международной категории.
Заслуженный мастер спорта России по бодибилдингу (2003 г.). Исполнительный директор атлетического клуба «Антей». Старший преподаватель кафедры спортивных дисциплин Института физической культуры Тюменского государственного университета, генеральный директор фитнес-клуба, депутат Тюменской городской думы. Посол ГТО в Тюменской области. Исполнительный директор Федерации бодибилдинга и фитнеса Тюменской области и города Тюмени.
Награждена почетной медалью Федерации бодибилдинга и фитнеса России «За выдающиеся заслуги».