W latach 1956–1990 klub odnosił szereg sukcesów sportowych na arenie krajowej. Wizytówką klubu byli żużlowcy, nieprzerwanie występujący w ekstraklasie, a w latach 60. także piłkarze i hokeiści. W 1959 w pobliżu kompleksu sportowego Polonii wzniesiono sztuczne lodowisko Torbyd, które było bazą dla hokeja oraz sekcji łyżwiarstwa figurowego. Stadion modernizowano dla potrzeb rozgrywanych tu imprez żużlowych. Pod koniec lat 80. GKS Polonia posiadał około 1500 członków, z czego około 700 sportowców. Połowa była pracownikami resortu spraw wewnętrznych.
Druga Polonia thumb|Trybuna główna stadionu Polonii zmodernizowana w 1998 thumb|Kibice na meczu żużlowym Polonii W 1990 resort przestał dotować klub, który popadł w kłopoty finansowe. W tej sytuacji patronat nad klubem oficjalnie przejęło miasto, które zostało także właścicielem stadionu. Apogeum kryzysu przypadło na 1992 rok. Część sekcji judo usamodzielniło się wówczas pod nazwą Policyjny Klub Sportowy Gwardia przy Komendzie Wojewódzkiej Policji w Bydgoszczy, rozwiązano piłkarską drużynę seniorów (odbudowaną w 1994), a hokeiści utworzyli własny klub BTH Bydgoszcz.