Образование высшее — Кубанский государственный университет. Около 10 лет работала в ведущих федеральных СМИ России.
Депутат Государственной Думы Федерального собрания Российской Федерации VIII созыва.
Заместитель председателя комитета Госдумы по туризму и развитию туристической инфраструктуры.
Член Центральной ревизионной комиссии, координатор законодательных инициатив Общероссийского народного фронта в Государственной Думе РФ.
Наталья Костенко является автором более 50 законодательных инициатив, соавтором 34 принятых Госдумой РФ законопроектов и поправок к проектам федеральных законов, в том числе более 6 законов в сфере регулирования финансовых рынков и защиты прав потребителей финансовых услуг, наиболее значимыми среди которых являются:
- законопроект № 1109997-7 «О внесении изменений в ГПК РФ, ФЗ «Об исполнительном производстве» - обеспечение граждан-должников средствами в размере прожиточного минимума при удержании их долгов в рамках исполнительного производства.
-законопроект № 967805-7 «О внесении изменений в Федеральный закон «О потребительском кредите (займе)» - предоставление "ипотечных каникул" самозанятым.
- законопроект № 843962-7 "О внесении изменения в статью 7 Федерального закона «О потребительском кредите (займе)» - о запрете проставления кредитными организациями машинным способом «галочек» за заемщиков в качестве выражения согласия с условиями договора потребительского кредита (займа).
-законопроект № 424632-7 «О внесении изменений в части первую, вторую и четвертую Гражданского кодекса Российской Федерации (о цифровых правах)», законопроект № 419059-7 «О цифровых финансовых активах, цифровой валюте и о внесении изменений в отдельные законодательные акты Российской Федерации».
-законопроект № 419090-7 «О привлечении инвестиций с использованием инвестиционных платформ и о внесении изменений в отдельные законодательные акты Российской Федерации» («о краудфандинге»).
Награды:
· Благодарность Правительства Российской Федерации за большой вклад в развитие российского парламентаризма и активную законотворческую деятельность
· Медаль ордена «За заслуги перед Отечеством» II степени
· Государственная награда (медаль) МВД России «За заслуги в укреплении правопорядка».