El equipo debutó en la Liga Premier de Ucrania en la temporada 1996-97, en la que alcanzó el tercer lugar, siendo hasta la fecha el mayor logro en la historia del equipo.

El Vorskla ha permanecido en la Premier League de Ucrania desde entonces, además en dos ocasiones participó en la desaparecida Copa de la UEFA.

Juega como local en el Butovsky Memorial Vorskla Stadium que lleva el nombre de uno de los fundadores de los modernos Juegos Olímpicos y del Comité Olímpico Internacional en 1894.

Oleksiy Dmytrovych, quien también fue un teniente general del ejército ruso y maestro.

Escribió varios libros sobre el entrenamiento físico en diversas condiciones.