Наталья Леонченко - родилась 4 декабря 1971 года в г. Житомир.
Образование высшее: окончила Житомирский государственный педагогический университет по специальности биология.
Трудовая деятельность: в 1991 году после окончания Житомирского медицинского училища работала фельдшером станции скорой помощи Житомирской центральной районной больницы. В этом же году избрана председателем профкома студентов медучилища, на указанной должности работала до 2001 года.
С 2001 года принята на должность практического психолога Житомирского базового медицинского колледжа;
с 2003 года - начальник учебно-методического отдела Житомирского института медсестринства.
Преподаватель высшей категории, имеет звание преподавателя-методиста.
18 ноября 2010 года избрана секретарем Житомирского городского совета.
23 ноября 2012 года во время тайного голосования депутатов отправлена
в отставку.
19 марта 2013 года Апелляционный суд отменил решение суда первой инстанции и обязал
Житомирский горсовета восстановить Наталью Леонченко на должности
секретаря, а также выплатить ей заработную плату с 24 ноября 2012 года
по 19 марта 2013 года.
Член Партии регионов с 2003 года.
Замужем. Воспитывает дочь.