W latach 1979–1992 klub nie prowadził sekcji piłkarskiej.
W 1995, dzięki staraniom braci Jana i Zenona Bednarków, przekształcono wznowioną trzy lata wcześniej sekcję piłki nożnej KKS Bałtyk w samodzielny klub pod nazwą KKPN Bałtyk. Zespół seniorów powstał latem 2007 roku, rozpoczynając rozgrywki w klasie A. Pierwszym prezesem klubu został Jan Bednarek, który funkcję tę pełnił do 1997 roku, kiedy został prezesem OZPN Koszalin i zrezygnował z przewodzenia KKPN Bałtyk. Wówczas funkcję prezesa objął Zenon Bednarek, który pełni ją do dziś.
Klub w rozgrywkach ligowych + Sezon Liga Pozycja Punkty Bramki Uwagi 2007/08 Klasa A (Koszalin I) 1 62 112-32 2008/09 Klasa okręgowa (Koszalin północ) 1 76 168-32W sezonie 2008/09 klasa okręgowa stała się siódmym poziomem rozgrywkowym, więc Bałtyk mimo zajęcia pierwszego miejsca w klasie A, nadal występował na tym samym poziomie.