Тесленко Наталія Олександрівна, народилась 13 вересня 1954 року в м. Новоукраїнці Кіровоградської області, у родині службовців, громадянка України.
У 1972 році закінчила Новоукраїнську середню школу № 6.
Має вищу освіту: у 1979 році закінчила Кіровоградський педагогічний інститут за спеціальністю – вчитель фізики та математики.
Трудову діяльність розпочала старшою піонервожатою Комишуватської середньої школи Новоукраїнського району.
Подальша трудова діяльність пов’язана з закладами освіти м. Знам’янки: вчитель загальноосвітньої школи № 3, завідуюча фільмотекою міського відділу освіти, методист методкабінету відділу освіти.
З 1990 року – завідуюча організаційним відділом Знам’янського міськвиконкому, а з 1998 року – керуюча справами (секретар).
З березня 2014 року перебуває на заслуженому відпочинку.
Одружена, з чоловіком виховали двох синів.
Член Політичної партії «Опозиційний блок».
