Klub, z którego do Lecha Poznań trafili Mirosław Okoński i Mirosław Trzeciak, z ćwierćfinałem Pucharu Polski w historii.
Powstał 3 czerwca 1946 roku jako Milicyjny Klub Sportowy. W latach 1973–1979 Gwardia występowała w ówczesnej II lidze, na drugim szczeblu rozgrywek.
W sezonie 1975/76 dotarła do ćwierćfinału Pucharu Polski. Po drodze wyeliminowała między innymi Pogoń Szczecin i Górnika Zabrze, a jej pucharowy marsz zakończył Śląsk Wrocław, późniejszy zdobywca trofeum.
Z koszalińskiego klubu do Lecha Poznań przeszli Mirosław Okoński, Mirosław Trzeciak i Mariusz Niewiadomski. Wśród wychowanków Gwardii są również Piotr Rzepka i Robert Dymkowski.