FCヴォルスクラ・ポルタヴァ
1955年、ポルタヴァでФК «Колгоспник»(FC Kolhospnyk)として設立された。1982年、クラブは破産した。1984年、クラブ名はポルタヴァのヴォルスクラ川に由来するヴォルスクラに変更された。
1992年のウクライナ・プレミアリーグ創設時は、ウクライナ・ファーストリーグ(2部)に所属していたが、1995-96シーズンに2部で優勝し、1996-97シーズンにプレミアリーグ初昇格を果たした。プレミアリーグ1シーズン目に3位になり、UEFAカップ1997-98出場権を獲得した。1997-98シーズンはUEFAインタートトカップ 1998出場権を獲得したが、3回戦でフォルトゥナ・シッタートに敗れ、2シーズン連続のUEFAカップ出場を逃した(UEFAインタートトカップ優勝チームにはUEFAカップ出場権が与えられていた)。
2003年、ウクライナ国営石油・天然ガス会社のナフトガスがスポンサーになり、クラブ名はヴォルスクラ・ナフトガスに変更された。2005年にはヴォルスクラ・ポルタヴァに変更された。
2009年、ウクライナ・カップ初優勝を果たし、クラブ史上初の主要タイトルを獲得した。決勝戦でFCシャフタール・ドネツクに1-0で勝利した。カップ戦優勝チームとして出場したウクライナ・スーパーカップは、プレミアリーグ優勝のFCディナモ・キエフにPK戦で敗れ、準優勝に終わった。
2011年、UEFAヨーロッパリーグ 2011-12でグループリーグに進出した。欧州カップ戦でグループリーグに進むのはクラブ史上初である。
ウクライナ・カップ 優勝 (1) : 2008-09
ウクライナ・スーパーカップ 準優勝 (1) : 2009
ウクライナ・ファーストリーグ(2部リーグ) 優勝 (1) : 1995-96