Кандидатуру Натальи Маленко поддержало большинство депутатов горсовета Симферополя
Наталья Маленко родилась в Мичуринске Тамбовской области, но всю жизнь она училась и работала в Крыму. Имеет два высших образования (историческое и юридическое). В разные годы руководила школой, Киевским райсоветом Симферополя, комитетом крымского парламента по труду, соцзащите, здравоохранению и делам ветеранов, первым заместителем председателя Госсовета Республики Крым.
Одним из первых решений нового мэра стал отказ от своего выходного ради личного приёма граждан. По словам Маленко, в будние дни из-за общей загруженности для приема граждан не хватает времени.