Sejarah klub dimulai pada tahun 1955 dengan berdirinya klub Kolhospnyk. Pada 1957, tim mendapat lisensi profesional dan berkompetisi di Divisi tiga Soviet (kemudian "Kelas B"). Namun pada 1982, klub mengalami palilit dan bubar. Untuk periode singkat antara 1968-1972, klub pun memakai nama Silbud dan Budivelnyk. Pada 1984, tim berdiri kembali dengan nama Vorskla yang diambil dari nama Sungai Vorskla yang mengalir melewati kota Poltava. Pada 1986, tim berkompetisi di divisi tiga Soviet hingga runtuhnya Uni Soviet.
