Согласно данным с сайта penza.er.ru, Наталья Шалдаева родилась 9 июля 1975 года в рабочем поселке Лунино Пензенской области.
Закончила Пензенский государственный педагогический университет им. В.Г. Белинского, после чего начала работу учителем физики в основной Липяговской школе Лунинского района. На протяжении семи лет, начиная с 1999 года, трудилась в Пензенском кооперативном техникуме в качестве преподавателя, заместителя директора по учебно-воспитательной работе. Возглавляла районную библиотеку, детскую школу искусств в Лунине.
С 2006 года является членом партии «Единая Россия». В этом же году становится руководителем исполкома Лунинского местного отделения партии ЕР. Избиралась депутатом комитета местного самоуправления рабочего поселка, депутатом Собрания представителей Лунинского района Пензенской области второго созыва.
С 2011 года начала работу в сфере госуправления, возглавив отдел образования администрации Лунинского района. С 2017 года - руководитель аппарата администрации Бессоновского района.
Замужем. Воспитывает взрослую дочь.
Читайте нас в Telegram-канале «АиФ-Пенза», социальных сетях «ВКонтакте», «Одноклассники».