Benannt ist der Verein nach dem Fluss Worskla, der durch die rund 300 000 Einwohner zählende Stadt fließt. Große Stars hat der Verein nicht zu bieten. Trainer Nikolai Pawlow setzt auf die Ausbildung von jungen Talenten. Der 57-Jährige gilt als passionierter Taubenzüchter und trainiert die Mannschaft seit 2007. Zu den größten Erfolgen von Poltawa zählt der Gewinn des nationalen Pokals 2009 gegen Schachtjor Donezk. Worskla steht wie Hannover erstmals in der Gruppenphase eines Europapokals.
