Полтавский сельсовет был создан в начале 1960-х годов в составе Октябрьского района[2] (на 15 июня 1960 года его ещё не было[3]). Указом Президиума Верховного Совета УССР «Об укрупнении сельских районов Крымской области», от 30 декабря 1962 года, Октябрьский район был упразднён и сельсовет передали в состав Красногвардейского[4][5]. К 1968 году сельсовет был образован выделением сёл из Краснознаменского и на 1 января того года имел следующий состав[6]:
К 1977 году Григорьевку передали в Янтарненский сельский совет[7]. Между 1 июня 1977 года и 1985 годом (поскольку в перечнях административно-территориальных изменений после этой даты не упоминается[8]) Дубровское и Машино переданы в Котельниковский сельский совет, а из Пятихатского добавлено Курганное и совет обрёл современный состав. С 12 февраля 1991 года сельсовет в восстановленной Крымской АССР[9], 26 февраля 1992 года переименованной в Автономную Республику Крым[10]. С 21 марта 2014 года в составе Крыма аннексирован Россией[11]. Законом «Об установлении границ муниципальных образований и статусе муниципальных образований в Республике Крым» от 4 июня 2014 года территория административной единицы была объявлена муниципальным образованием со статусом сельского поселения[12].
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 36. — 5000 экз.
↑Гржибовская, 1999, Из Указа Президиума Верховного Совета Украинской ССР О внесении изменений в административное районирование Украинской ССР по Крымской области, с. 442.
Полтавский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.