Наталія Леонченко - народилася 04 грудня 1971 року у м. Житомирі.

Освіта вища: закінчила Житомирський державний педагогічний університет за спеціальністю біологія.

Трудова діяльність: у 1991 році після закінчення Житомирського медичного училища працювала фельдшером станції швидкої допомоги Житомирської центральної районної лікарні. У цьому ж році обрана головою профкому студентів медучилища, на зазначеній посаді працювала до 2001 року.

З 2001 року прийнята на посаду практичного психолога Житомирського базового медичного коледжу;
з 2003 року - начальник навчально-методичного відділу Житомирського інституту медсестринства.

Викладач вищої категорії, має звання викладача-методиста.

18 листопада 2010 року обрана секретарем Житомирської міської ради.

Член Партії Регіонів з 2003 року.

Заміжня. Виховує доньку.