Awans ten uzyskała dzięki decyzji PZPN, który powiększył wtedy II ligę do dwóch grup (przed reformą było to 16 drużyn, po reformie 2 grupy po 16) i przyjął zasadę, że każde z 17 województw powinno na początek mieć przynajmniej jeden klub w tej lidze i Gwardia, jako najwyżej sklasyfikowany klub ówczesnego województwa koszalińskiego awansowała. Zespół występował nieprzerwanie w II lidze przez 6 sezonów, dwukrotnie zajmując najwyższe w swej historii 7. miejsce. W sezonie 1978/79 drużyna z Koszalina spadła do III ligi. Później jeszcze trzykrotnie awansowała do II ligi, ale za każdym razem spadała już po roku gry; były to sezony 1980/81, 1986/87 i 1993/94. Następnie do sezonu 2003/04 Gwardia grała w III lidze. Później pogłębiające się kłopoty finansowe spowodowały, że klub został zlikwidowany i w kolejnym sezonie rozpoczął rywalizację w V lidze. W sezonie 2004/2005 doszło do fuzji z innymi koszalińskim klubem Granica, a rozgrywki na tym szczeblu Gwardia kończy awansem do IV ligi. Niedługo jednak trwała przygoda z tym szczeblem zmagań i po sezonie Gwardia/Granica spadła do klasy okręgowej. W kolejny sezonie koszalinianie musieli uznać wyższość Leśnika/Rossy Manowo, który wyprzedził ich w klasyfikacji końcowej.