Vorskla Poltava

Il club venne fondato nel 1955 con il nome di Kolchoznyk, per poi assumere nel 1969 il nome Budivel'nyk (in ucraino Будівельник^?) e nel 1984 la denominazione attuale, utilizzando il nome del fiume omonimo che attraversa Poltava. Nel 1986 entrò nella terza divisione del campionato sovietico di calcio, in cui continuò a militare fino alla dissoluzione dell'URSS.

Nel 1992, con l'istituzione del campionato ucraino di calcio, fu ammessa nel campionato ucraino di seconda divisione, che vinse nel 1995-1996. Il club fece dunque il suo debutto nel massimo campionato ucraino nella stagione 1996-1997, raggiungendo a sorpresa il terzo posto. Da allora la squadra non ha più ripetuto quel risultato fino al 2017-2018, pur continuando a rimanere ai vertici del campionato ucraino.

Nel 2008-2009, battendo per 1-0 in finale lo Šachtar, ha conquistato la Coppa d'Ucraina per la prima volta nella sua storia. Nel 2009 perse la Supercoppa d'Ucraina ai tiri di rigore contro la Dinamo Kiev (0-0 dopo i tempi supplementari).

Ha partecipato due volte alla Coppa UEFA. Nel 2011-2012 si qualificò per la fase a gironi dell'Europa League.

Dal 2003 al 2005 si è chiamato Vorskla-Naftogaz per motivi di sponsorizzazione.

Il 26 luglio 2014 Oleh Babaev, presidente del Vorskla nonché sindaco di Kremenčuk, fu assassinato a colpi di pistola.

Nella stagione 2017-2018 è giunta terza in campionato e nell'annata seguente è riuscita a qualificarsi per la fase a gironi dell'Europa League 2018-2019. Il gruppo E viene chiuso al terzo posto con soli 3 punti (alla pari del Qarabağ), 10 punti in meno dello Sporting Lisbona e 13 in meno dell'Arsenal.