Бывший Глава администрации города Симферополь. Руководитель фракции «Единая Россия» в ГС РК. Являлась Первым заместителем председателя Государственного Совета Республики Крым.
Наталья Маленко родилась 31 июля 1959 года в городе Мичуринск, Тамбовская область. После школы получила высшее образование, окончив Крымский федеральный университет имени В.И. Вернадского по специальности «Историк», получив квалификацию преподаватель истории и обществоведения. Позднее, окончила ООО «Межрегиональную финансово-юридическую академию» по специальности «правоведение», получив квалификацию юрист.
Трудовую деятельность начала в 1976 году чертежницей завода телевизоров в Симферополе. Уже через год перешла работать старшей вожатой общеобразовательной школы № 40. С декабря 1979 по август 1984 года являлась председателем профсоюзного комитета учащихся Симферопольского технического училища № 1.
Далее, на протяжении двух лет работала учителем истории в среднюю школу № 17. С апреля 1986 года назначена I секретарем Центрального райкома Союза молодежи города Симферополь. Через три года заняла должность начальника отдела кадров филиала Центра инженерных разработок «Волна».
С августа 1991 года работала заместителем директора по учебно-воспитательной работе специализированной общеобразовательной школы № 24. Далее, пять лет являлась учителем истории специализированной общеобразовательной школы I-III ступеней № 24. В 1999 году стала директором СОШ I-III ступеней № 24.
В мае 2006 года в течении восьми лет занимала пост председателя Киевского районного совета города Симферополь. С сентября 2014 по октябрь 2016 года назначена председателем Комитета Государственного Совета Республики Крым по труду, социальной защите, здравоохранению и делам ветеранов.
С октября 2016 года заняла должность Первого заместителя Председателя Государственного Совета Республики Крым.
Симферопольский городской совет 14 ноября 2018 года назначил Наталью Маленко на должность временно исполняющей обязанности главы администрации города Симферополь, а также на должность первого заместителя главы администрации крымской столицы.
Наталья Федоровна Маленко 15 декабря 2018 года избрана Главой администрации Симферополя. Такое решение приняли на сессии депутаты городского совета. Депутаты выбирали из двух кандидатов, предложенных конкурсной комиссией. Помимо Маленко в финал конкурса на пост главы администрации вышел безработный Олег Симонов. На сессии Симонова поддержали четыре депутата, а Маленко тридцать.
Депутаты Симферопольского городского совета 30 сентября 2019 года единогласным решением утвердили досрочное прекращение полномочий главы администрации города Симферополя Натальи Маленко.
2008 - Благодарность Председателя Совета министров Автономной Республики Крым
2009 - Почетное звание «Заслуженный работник местного самоуправления в Автономной Республике Крым»
2012 - Знак отличия Автономной Республики Крым «За верность долгу»
2014 - Медаль «За защиту Крыма»
2019 - Орден святой великомученицы Варвары I степени