Спортивний клуб "Полтава" був заснований навесні 2011 року двома ентузіастами футболу - Володимиром Сисенком та Станіславом Майзусом. Команда СК "Полтава" виступає в чемпіонаті та Кубку Полтавської області з квітня 2011 року, а її головне досягнення датується 2014 роком, коли "містяни" стали чемпіонами області та виграли Суперкубок Полтавщини.

Самобутній колектив відродився навесні 2019 року, після кількарічної перерви у виступах в офіційних змаганнях, завдяки підтримці палкого прихильника футболу та мецената Сергія Іващенка, який очолив клуб.