Футбольный клуб "Ворскла" был образован в 1955 году по инициативе партийного деятеля Украины Михаила Стахурского, правда изначально он назывался "Колхозник", так как представлял ДСО "Колхозник".

Всего спустя год после образования команда сумела выиграть своей первый трофей, был покорён Кубок УССР. В 1957 году "Колхозник" уже получает статус профессиональной команды и начинает выступать в чемпионате СССР среди команд класса "Б". Первое переименование случилось в 1965 году, теперь полтавский клуб стал именоваться "Колосом". Спустя три года команда уже стала выступать во второй группе класса "А", правда уже с другим названием – "Сельстрой", но это название как-то не прижилось, поэтому.