Zorganizowani szalikowcy oddani na dobre i na złe swojemu klubowi pojawili się w Koszalinie na początku lat 70-tych. W roku 1971 podczas meczu (przegranego 2:0) z Arkonią Szczecin na trybunach wówczas jeszcze Bałtyku pojawili się po raz pierwszy ludzie poprzebierani w trójkolorowe pasiaki, a na płocie zawisły gwardyjskie flagi. Ruch kibicowski z roku na rok rozwijał się dynamicznie. Ludzie coraz chętniej odwiedzali stadion przy ulicy Fałata, podczas drugoligowych meczy swoich pupili. Kibice Gwardii z tamtego okresu za swą największą kose uważali podobnie jak dziś oba słupskie kluby (Czarni i Gryf), cały region szczeciński oraz co teraz może nieco dziwić całe trójmiasto. Zresztą Gwardia jako klub z milicyjną przeszłością nie był klubem, zbyt lubianym, dlatego też wrogów koszalińscy fani mieli prawie na każdym kroku. Z czasem, gdy trójkolorowi fanatycy okrzepli i rośli w siłę przyklepano pierwszy układ z gdańską Lechią, a działo się to w na początku lat 80-tych. W pewnym momencie zapał wielu starszych gwardzistów znacznie osłabł, wtedy to właśnie sprawy w swoje ręce wzieło kolejne młode pokolenie kibiców KSG. Szybko przyklepali oni zgodę z gdyńską Arką co niekoniecznie na początku podobało się starszym kibolom. Zgode tą przyklepano w 1989 roku w Damnicy w której wówczas Arka rozgrywała swój mecz. Do roku 1992 naprawdę dobre stosunki panowały na lini Koszalin - Kołobrzeg. Ba, można śmiało napisać, iż w tamtym okresie fani z Kolberga byli najlepszym i najprężniej działającym fc Gwardii (czego teraz się wypierają !). Przez pare lat, a ściślej pisząc do roku 1998 kibice KSG nie mieli żadnej innej zgody po za tą z Gdynii. Sytuacja zmieniła się właśnie w roku 1998 kiedy to przybito zgodę z wałbrzyskim Górnikiem (wcześniej miedzy nami istaniał tylko lepszy układ) i układ z Bronią Radom zerwany po kilkunastu miesiącach. Po roku 2000 gwardyjski młyn tracił na swym potencjale i dziś grupka około 100 fanatyków podtrzymuje honor i tradycje gwardyjskiej rodziny. Gwardia na dzień dzisiejszy posiada 6 oficjalnych fan klubów (Białogard, Bobolice, Mielno, Polanów, Sianów, Złocieniec) ale o tym już w innym dziale...