Początki zespołu sięgają lat pięćdziesiątych gdzie w Myślinie grupa zapaleńców pod kierownictwem pana Trębowieckiego związała grupę piłkarską, która z powodzeniem występowała w klasie B. Swoje mecze rozgrywali na łące za pałacem pegerowskim, z której to zrobiono boisko jako tako nadającej się do gry. Na mecze jeżdżono różnymi środkami transportu: popularnymi starami, lublinami, warszawą M-20. Na mecze przychodziło wielu kibiców. W latach 60-tych spotkania piłkarskie rozgrywano w Robuniu. Przyjeżdżały zespoły takie jak: Bytovia Bytów, Gryf Słupsk, Gwardia Koszalin, Sława Sławno, Lechia Szczecinek. W połowie lat sześćdziesiątych dobrze grającej drużynie podcięto skrzydła poprzez wybudowanie na boisku Szkoły Podstawowej. Przez jakiś czas mecze rozgrywano na boisku w Wartkowie. Zawiłe losy sprawiły iż drużyna na kilka sezonów trafiła do Krukowa. W roku 1976 r władzę tutejszej gromadzkiej Rady zbudowały boisko piłkarskie pełnowymiarowe. Od sezonu 1972 nowa drużyna rozpoczęła rozgrywki w klasie C. W roku 1976 do rozgrywek piłkarskich wystartował silny zespół Płomienia, który na boisku w Myślinie gromił przyjezdne drużyny. Rozgrywki zakończył imponującym stosunkiem 156-15. Założono drużynę juniorów. Lata siedemdziesiąte to ciągłe ulepszenie stanu boiska. Od roku 1980 drużyna rozgrywa mecze na boisku w Robuniu. Od roku 1992 Płomień jest w lidze okręgowej. Finansowo i technicznie klub był wspomagany poprzez PGR Gościno. Z chwilą jego likwidacji w 1991 roku klub jest dotowany przez Gminę Gościno. Sezon 2006/2007 był dla drużyny udany: seniorzy awansowali do V ligi, a rezerwy do klasy A, juniorzy zdobyli mistrzostwo grupy 2 ,ze zmiennym szczęściem grali trampkarze i żaki. Dużym wyróżnieniem było zaproszenie Marcina Gozdala na konsultację do Legii Warszawa. Klub posiada 2 boiska piłkarskie, 2 szatnie oraz korzysta z obiektów Szkoły Podstawowej w Robuniu. Trenerami w historii klubu byli: Stefan Nogalski, Ryszard Świder, Henryk Klepuszewski, Andrzej Stawowczyk, Dariusz Bajko, Stanisław Aleksiuk, Zygmunt Wirkus, Edward i Krzysztof Bohdanowie, Leszek Ristau, Robert Żolik, Jacek Maślany i Maciej Wachowski (trener II klasy, który ciągle podnosi swoje kwalifikację i być może uzyska certyfikat UEFA)