Byli to: Kazimierz Malinowski, Stanisław Prokopowicz, Jan Adamowicz, Jan Goc, Jan Kisły, Bolesław Kruk, Julian Kowalczyk i Alfons Dolny. Nowym szkoleniowcem został Adam Kaczorowski. W sezonie 1972/1973 klub doskonali się w klasie okręgowej, by rok później awansować do klasy wojewódzkiej, a zespół wzmacniają Zenon Chmielewski, Stanisław Kowalczyk, Marian Wiśniewski. Przychodzi 1978 rok, rok w którym piłkarze Celulozy odnoszą największy sukces w historii klubu uzyskali awans do klasy międzywojewódzkiej, zdobyli Puchar Polski na szczeblu okręgowym oraz Puchar Przyjaźni. Zespół juniorów awansował do ligi międzywojewódzkiej. Klub Celuloza posiadał wówczas 17 osobową kadrę piłkarzy, trenujących dwa razy dziennie. Budowano silną drużynę, która w 1982 roku uzyskała historyczny awans do II ligi. Duszą piłkarskiego kolektywu w tym okresie był kierownik sekcji i drużyny Aleksander Michaluk. Drużyna pod wodzą Romana Sługockiego grała w następującym składzie: Janusz Górski, Zenon Mikołajczyk, Marek Krawczyński, Andrzej Krawczyński, Andrzej Kogut, Jerzy Żygielewicz, Ryszard Kodzis, Waldemar Kowalczyk, Bogdan Babiracki, Marian Wiśniewski, Roman Żmijak, Krzysztof Wierzbicki, Reneusz Wachol, Jan Piasecki, Jan Oszmian, Arkadiusz Tański.