Наталия Алексеева родилась 7 февраля 1975 года в селе Октябрьское Октябрьского района. В 1998 году окончила Оренбургский государственный педагогический университет.

По данным на 2011 год, Алексеева являлась заведующей Октябрьского представительства Восточной экономико-юридической гуманитарной академии. Сейчас работает начальником Центра общественного доступа к электронно-образовательной среде.

По данным декларации о доходах, в 2015 году Наталия Алексеева заработала 514,5 тысяч рублей, имеет квартиру площадью 35,7 кв. м.

Опыт в избирательных кампаниях

В 2010 году Наталия Алексеева была избрана депутатом октябрьского райсовета. Выдвигалась от КПРФ по округу №1 и набрала 36,2% голосов. Ближайший конкурент — выдвиженка от ЕР Мария Журавлёва — набрала 31,4%.

В 2011 году КПРФ выдвигала Наталию Алексееву на выборы в Госдуму по партсписку. Она стояла пятой в оренбургской части списка.

В 2015 году Алексееву переизбрали на пост депутата октябрьского райсовета. Она выдвигалась от КПРФ по округу №4 и набрала 40,9% голосов. Она снова победила с незначительным отрывом от конкурентки Ирины Поповой (ЕР), которая набрала 38,6%. Алексеева также победила по первому округу в Октябрьском сельсовете с 54,3% голосов, но сложила с себя полномочия в пользу мандата в райсовете. На выборах в сельсовет второе место заняла тоже выдвиженка от КПРФ, замдиректора Октябрьской начальной школы-детского сада Ольга Лысых. 

Выборы-2016

Наталия Алексеева выдвигается на выборы в Государственную Думу 2016 года по региональной группе Оренбургской и Самарской областей. Стоит девятой в списке.

На выборах в Законодательное собрание Оренбургской области идёт по округу №6 (Красногвардейский, Александровский, Шарлыкский, Октябрьский районы) от КПРФ. В соответствующей части списка стоит второй. Возглавляет список Александр Храмов (1993 г.р.), в справке избиркома указан как временно неработающий.

Действующим депутатом по округу является Александр Жарков (ЕР), который также будет претендовать на мандат в ЗС.  

Конкуренты по округу

1) Александр Жарков — ЕР. Депутат ЗС, председатель комитета по АПК.

2) Фаик Асяев — СР. Депутат ЗС. Глава крестьянского (фермерского) хозяйства.

3) Валерий Катасонов — ЛДПР. Ведущий инженер отдела электротехнической продукции ООО «Газпром добыча Оренбург».

4) Сергей Ерошкин - самовыдвиженец. Индивидуальный предприниматель.