Народилася 22 квітня 1963 року у с. Федорівка Куйбишевського району Росії.
1989 року закінчила Харківський інститут громадського харчування за спеціальністю «Технологія та організація громадського харчування». Інженер-технолог.
1999 року – Херсонський державний аграрний університет за спеціальністю «Облік і аудит». Спеціаліст по обліку і аудиту.
З 1980 по 1984 року – вихователь, кухар Борозенського дитячого садка.
Протягом 1989-1992 років – інженер-технолог підприємств громадського харчування у м. Полтава.
З 1995 по 1997 року – економіст з цін Великоолександрівської райспоживспілки.
Протягом 1997-2008 років – пройшла шлях від державного податкового інспектора до заступника начальника інспекції-начальника Великоолександрівського відділення Нововоронцовської міжрайонної державної податкової інспекції.
З 2008 по 2010 роки – виконуюча обов’язки заступника голови Великоолександрівської районної державної адміністрації.
У липні-листопаді 2015 року – начальник управління соціального захисту населення Великоолександрівської районної державної адміністрації.
У жовтні 2015 році обрана Великоолександрівським селищним головою (самовисуванка).
У 2019 році стала співзасновницею громадської організації “Ліга активних”.
У жовтні 2020 року повторно обрана Великоолександрівським селищним головою від партії Ігоря Колихаєва “Нам тут жити!”. Отримала 58% голосів виборців.
1 листопада 2022 року Наталія Корнієнко була призначена Президентом України начальником Великоолександрівську селищної військової адміністрації.
У 2023 році відзначена орденом «За заслуги» ІІІ ступеня.
