Po utworzeniu województwa gorzowskiego w 1975 roku w strukturze organizacyjnej Urzędu Wojewódzkiego utworzono Wydział Kultury Fizycznej i Turystyki. Rozpoczął się wówczas nowy etap w historii gorzowskiego sportu, zwłaszcza w zakresie sportu wyczynowego. Pierwsze dwa lata były okresem budowy podstaw organizacyjnych. W 1976 roku działacze regionalnych związków i najsilniejszych klubów utworzyli Wojewódzką Federację Sportu, a zarządzeniem wojewody gorzowskiego został powołany Wojewódzki Komitet Kultury Fizycznej – społeczny organ doradczy dyrektora Wydziału Kultury Fizycznej i Turystyki oraz prezesa Wojewódzkiej Federacji Sportu. W tym samym czasie powstawały okręgowe związki sportowe, najwcześniej: Okręgowy Związek Piłki Nożnej (14 sierpnia 1976 roku), Okręgowy Związek Piłki Siatkowej (17 września 1976 roku), Okręgowy Związek Lekkiej Atletyki (16 listopada 1976 roku) i Okręgowy Związek Kolarski (20 listopada 1976 roku). Wkrótce został również powołany Wojewódzki Zespół Metodyczno-Szkoleniowy przy Wojewódzkiej Federacji Sportu. Wymienione instytucje i organizacje obejmowały swoim zasięgiem cały region, ale ich siedziby znajdowały się w Gorzowie Wielkopolskim ze względu na największy potencjał sportowy – baza materialna, najsilniejsze kluby i kadra zawodnicza.