W 1957 roku, na fali popaździernikowej odwilży, przywrócono tradycyjną nazwę bydgoskiego klubu. Od tego momentu do 1976 klub używał zmodyfikowanego herbu: tarczy w kolorze zielonym, z poprzecznymi biało-czerwonymi pasami oraz literą „Z” w wewnętrznej tarczy. W 1976 decyzją władz klubu, Zawisza wrócił do tradycyjnego herbu i barw niebiesko-czarnych.
Gwałtowny rozwój klubu rozpoczął się w połowie lat 50. XX w. Było to wynikiem rozbudowy bazy sportowej oraz pozyskiwaniu zawodników z innych klubów (Brdy, Gwardii) oraz spośród poborowych Pomorskiego Okręgu Wojskowego. Wielu z nich wiązało się z klubem na stałe. W 1955 istniało już 19 sekcji sportowych, lecz 10 z nich zlikwidowano w latach 60. lub 70. XX w. (kolarstwo, tenis, stołowy, pływanie, zapasy, siatkówka, koszykówka, piłka ręczna, sport żużlowy, hokej na lodzie). Bodźcem do powoływania nowych sekcji sportowych było ich istnienie w programie ogólnopolskich spartakiad wojskowych. Kiedy jednak zawodnicy jakiejś sekcji nie osiągali założonych wyników, odgórnie je likwidowano lub przekazywano do innych klubów.