05.01.1955
foundation as Kolhospnyk Poltava
__.__.1965
renaming in Kolos Poltava
__.__.1968
renaming in Selstroyi Poltava
__.__.1969
renaming in Stroitel Poltava
__.__.1973
renaming in Kolos Poltava
__.__.1984
renaming in FK Vorskla Poltava
__.__.2003
renaming in FK Vorskla-Naftogaz Poltava
__.__.2006
renaming in FK Vorskla Poltava