W 1965 roku zespół zmienił nazwę na „Kolos”. W sezonie 1968 połtawczanie startowali w drugiej grupie klasy „B” pod nową nazwą „Silbud” (ros. Sielstroj), ale już w następnym roku to niecodzienne miano zmienili na pospolity w tamtych czasach „Budiwelnyk” (ros. Stroitiel). Po reorganizacji rozgrywek piłkarskich w ZSRR w 1971 roku zespół z Połtawy został relegowany do trzeciej ligi, gdzie bez większych sukcesów występował przez 12 sezonów. W 1982 roku „Kolos” zajął ostatnie miejsce w strefie ukraińskiej trzeciej ligi (zwanej wtedy „druga liga, вторая лига”) i po zakończeniu sezonu został rozwiązany.
Na początku 1984 roku główny klub obwodu został przywrócony do życia pod nową nazwą „Worskła”. Nowa drużyna zaczynała od początku, od ukraińskich niskich klas rozgrywkowych i po trzech sezonach awansowała z powrotem do drugiej ligi mistrzostw ZSRR. W 1988 roku Worskła zajęła drugie miejsce w szóstej grupie, ustępując tylko Bukowinie Czerniowce, jednak nie zdołała awansować do pierwszej ligi (druga dywizja). Po rozpadzie ZSRR Ukraina założyła własną federację piłkarską i zaczęła prowadzić własne mistrzostwa piłkarskie. Po wydarzeniach z 1991 roku Worskła trafiła do Pierwszej Ligi (druga liga), gdzie grała przez pięć sezonów.