Её кандидатура была утверждена 5 мая на внеочередной сессии Собрания депутатов Новолесновского сельского поселения по результатам конкурса на замещение должности главы местной администрации. Наталья Александровна Беляева с рождения проживает в п. Лесной Елизовского района. В органах местного самоуправления работает с 1999 года. Стаж муниципальной службы - 14 лет. Имеет высшее юридическое образование.