Известно, что свое наименование Полтавское куренное селение, возникшее на Кубани в 1794 году, было сохранено казаками по названию одноименного куреня Запорожской Сечи, основанной в 1589 году на Днепре.

С этим именем станица жила на новом месте 138 лет, вплоть до 1933 года.

В декабре 1932 года Полтавская была почти полностью выселена советскими властями в северные районы СССР за невыполнение плана хлебозаготовок и «контрреволюционный саботаж». По предложению переселившихся в станицу демобилизованных красноармейцев в январе 1933 года она была переименована в селение Красноармейское, позже ставшее станицей. Имя Полтавской на шестьдесят один год исчезло с карты страны и Кубани.

В 1991 году в станице Полтавской, тогда Красноармейской, возродилось казачье общество. Уже на первом, учредительном, его сборе возник вопрос о восстановлении исторического имени станицы. В апреле того же года на имя председателя районного Совета народных депутатов Анатолия Кудинова казаками было направлено соответствующее ходатайство.

В 1994 году станица готовилась отмечать свое 200-летие. Весной этого года Совет депутатов Полтавского сельского округа согласился с идеей переименования станицы, приняв официальное решение. Активно поддерживали казаков тогдашний глава района Василий Васильевич Лях и глава Полтавской сельской администрации Николай Кузьмич Кузьменков.

В июне 1994 года делегацию Красноармейского района принял глава администрации Краснодарского края Евгений Михайлович Харитонов.

Для возвращения станице исторического имени необходимо было решить две основных проблемы: учесть мнение жителей станицы, собрав не менее двух тысяч подписей за переименование, и согласовать с министерством путей сообщения вопрос об изменении названия железнодорожной станции. Буквально за два дня казаками было собрано не две, а более трех тысяч голосов станичников, а согласование по железнодорожной станции не потребовалось. Она называлась Полтавской с 1916 года и названия не меняла.

Будет ли губернатором края принято положительное решение, до последнего дня не знал никто.

И вот 27 августа 1994 года, в день празднования 200-летия основания станицы, оно было оглашено. Радостными криками и овацией встретили его сотни полтавчан и гостей станицы.

В постановлении главы администрации Краснодарского края Евгения Харитонова говорилось:

«Поддерживая предложения администраций Красноармейского района и станицы Красноармейской, казачьей общественности, пожелания населения и в соответствии со статьей 11 Закона РСФСР от 26 апреля 1991 года. «О реабилитации репрессированных народов» и Постановлением Верховного Совета РСФСР от 16 апреля 1992 года № 3321-1 «О реабилитации казачества», вернуть станице Красноармейской прежнее историческое название Полтавская».

Старейшая кубанская станица вновь обрела свое историческое имя, данное ей при рождении.

Полтавская и сегодня остается единственной на Кубани и в России казачьей станицей, кто смог это сделать, несмотря ни на какие трудности.