SK Połtawa powstał w 2011 roku, a w sezonie 2024/2025 wywalczył awans do ukraińskiej ekstraklasy.
Klub założyli w 2011 roku Wołodymyr Sysenko i Stanisław Majzus, opierając drużynę głównie na miejscowych wychowankach. Pierwszy mecz rozegrał 13 kwietnia 2011 roku w Pucharze Obwodu Połtawskiego, remisując bez bramek z Mołoddią Połtawa. W 2014 roku zdobył mistrzostwo i superpuchar obwodu, po czym zawiesił występy.
W 2019 roku, po wejściu inwestora Serhija Iwaszczenki, zespół wznowił działalność od rozgrywek regionalnych. Latem 2021 roku uzyskał status zawodowy. 25 lipca pokonał FK Sumy 3:0 w debiucie w Druhiej Lidze, czyli na trzecim szczeblu, a pierwszą profesjonalną bramkę klubu strzelił Maksym Horżuj.
Po rosyjskiej inwazji w 2022 roku rozgrywek nie dokończono. Gdy część klubów zawiesiła działalność, Połtawę zaproszono do Perszej Lihi na sezon 2022/2023. Debiut na drugim poziomie nastąpił 3 września 2022 roku w Kijowie i zakończył się porażką 1:2 z Obołonią.
W sezonie 2024/2025 SK Połtawa wywalczył bezpośredni awans do ekstraklasy. W ostatniej kolejce pokonał Metalist 1925 w Użhorodzie po zwycięskim golu Jewhena Strielcowa, zdobywając drugoligowe srebro.
SK Poltava gra u siebie na Stadionie Zirka im. Stanislava Berezkina. Stadion mieści 13 305 widzów.
SK Połtawa powstał w 2011 roku. Założyli go Wołodymyr Sysenko i Stanisław Majzus, a drużynę oparli głównie na miejscowych wychowankach.
SK Połtawa w sezonie 2024/2025 zajął drugie miejsce w drugiej lidze i wywalczył bezpośredni awans do ekstraklasy. W ostatniej kolejce pokonał Metalist 1925 w Użhorodzie po golu Jewhena Strielcowa.