Okres powojenny Po II wojnie światowej klub reaktywowano dopiero w 1953 roku w ramach zrzeszenia sportowego Start. W tym czasie działały sekcje: bokserska, lekkoatletyczna, piłki nożnej, strzelectwa, tenisa ziemnego, kajakarstwa i żeglarska. Sukcesy odnosili bokserzy, lekkoatleci oraz strzelcy sportowi (awans do I ligi). W 1957 na fali popaździernikowej odwilży nawiązano do przedwojennej nazwy klubu. W latach 1958–1959 wybudowano przystań żeglarską na torze regatowym w Brdyujściu. Z kolei w latach 1956–1962 z funduszy miejskich i Totalizatora Sportowego zbudowano halę sportową na ok. 1 tys. widzów oraz kryty (pierwszy w mieście) basen pływacki. Kompleks usytuowano nad Brdą przy ul. Królowej Jadwigi 23. W 1972 wzbogacono go o kompleks basenów otwartych z brodzikami dla dzieci. Na przełomie lat 50. i 60. zlikwidowano sekcję piłki nożnej. Z racji rozbudowy kompleksu sportowego, KS Astoria zaczął specjalizować się w pływaniu oraz grach zespołowych: koszykówce i siatkówce. W latach 60. i 70. o wejście do II ligi ubiegały się siatkarki, medale zdobywali pływacy, bokserzy oraz kajakarze. Koszykarze po przejęciu drużyny z Zawiszy Bydgoszcz w 1971 stopniowo awansowali na zaplecze ekstraklasy. Do 1990 trzech zawodników klubu uczestniczyło w igrzyskach olimpijskich. Bokser Jerzy Adamski w 1960 zdobył srebrny medal 16px.