Полтава
В Ипатьевской летописи 1174 года впервые упоминается укрепление на реке Лтаве[6][7][8], однако не указывается его точное местонахождение[9].
Полтавка (Крым)
В книге «Історія міст і сіл Української РСР» (том 26, Крымская область) утверждается, что Полтавка возникла в XIX веке, в 1929 году создано отделение Симферопльского зерносовхоза, но ни одним другим доступным документом это пока не подтверждается. Известно, что первоначально село называлось Ново-Покровка и впервые встречается на двухкилометровой карте Генштаба Красной армии 1942 года. В период с 1954 по 1968 год Новопокровка была переименована в Полтавку. На 1968 год Полтавка — уже центр сельсовета. По данным переписи 1989 года в селе проживало 2103 человека. С 21 марта 2014 года — в составе Республики Крым России.