Powstanie klubu Losy Zawiszy, szczególnie w pierwszych latach istnienia są ściśle związane z Dowództwem Okręgu Wojskowego (DOW) nr II, któremu od 1945 roku kilkakrotnie zmieniano lokalizację (Bydgoszcz, Gdańsk, Koszalin i ponownie Bydgoszcz). Wojskowy Klub Sportowy Zawisza powstał w marcu 1946 roku w Koszalinie, bowiem tam wówczas miało siedzibę DOW nr II. Zebranie założycielskie odbyło się w Teatrze Domu Żołnierza. Pierwszym prezesem zarządu klubu został ppłk. Marian Gutaker, a wiceprezesem do spraw organizacyjnych został ppłk. Stanisław Żwirski, przedwojenny oficer 61. Pułku Piechoty w Bydgoszczy. Klub przyjął wówczas nazwę Zawisza, pochodzącą od słynnego polskiego rycerza Zawiszy Czarnego z Garbowa. Powołano następujące sekcje: piłki nożnej, siatkówki, koszykówki, tenisa ziemnego, tenisa stołowego, sekcję strzelecką, lekkoatletyczną, motorową i pływacką. Historyczny, pierwszy mecz drużyna rozegrała z Bałtykiem Koszalin i wygrała 9:7 lub 8:7. Do końca 1946 roku klub rozgrywał tylko mecze towarzyskie. W kolejnych z nich WKS Zawisza zmierzył się m.in. z KS Sławno (obecna Sława), dwukrotnie remisując 2:2 i 1:1 oraz z KS Zryw Koszalin (potem przemianowany na Gwardię) zwyciężając 3:2.