Шульдина Наталья Михайловна родилась в 1959 году в г. Аягуз Семипалатинской области.
В 1982 году получила высшее образование в Ярославском педагогическом институте им. К.Д. Ушинского по специальности «Русский язык и литература».
В 2008 году прошла переподготовку в Ярославском государственном университете им. П.Г. Демидова по программе «Государственное и муниципальное управление».
Трудовую деятельность в отрасли культуры начала в 1983 году в должности инструктора отдела художественной самодеятельности Дворца культуры и техники «Авиатор».
С 1990 года работает в городских органах исполнительной власти – сначала в должности инструктора Отдела культуры Рыбинского горисполкома, впоследствии ведущим специалистом и заместителем начальника отдела культуры Администрации городского округа город Рыбинск.
С 2007 года являлась начальником Управления культуры Администрации городского округа город Рыбинск.
В мае 2013 года назначена заместителем Главы Администрации по социальным вопросам Администрации городского округа город Рыбинск.