Наталия Валерьевна Фёдорова родилась в Тамбовской области.
1993 г. - окончила Московский Государственный заочный педагогический институт по специальности "педагогика и методика начального обучения".
1996-2001 гг. - директор по связям фонда содействия Международным Артийским молодежным акциям (фонд МАМА).
2001-2003 гг. - специалист по социально-воспитательной и досуговой работе с детьми, подростками и молодежью по месту жительства управы района Хамовники города Москвы.
2003-2015 гг. - ведущий, главный специалист, начальник организационного отдела управы района Хамовники
Июнь 2015 - 2018 гг. - заместитель главы управы района Хамовники по работе с населением.