Bezpieczeństwo Powiat koszaliński oraz Koszalin posiadają wspólną Komendę Miejską Policji. Komisariat Policji I w Koszalinie obsługuje teren gminy Sianów i gminy Mielno, a Komisariat Policji II w Koszalinie obsługuje teren gmin: Bobolice, Polanów, Manowo, Świeszyno, Biesiekierz, Będzino. W 2009 r. wskaźnik wykrywalności sprawców przestępstw stwierdzonych w Koszalinie i powiecie koszalińskim wynosił 72,6%. W statystyce komendy miejskiej na obszarze powiatu koszalińskiego i w Koszalinie w 2009 r. stwierdzono m.in. 773 kradzieży z włamaniem, 78 kradzieży samochodów, 514 przestępstw narkotykowych.
4 gminy: Będzino, Biesiekierz, Mielno i Sianów położone są w strefie nadgranicznejRozporządzenie Ministra Spraw Wewnętrznych i Administracji z dnia 29 sierpnia 2005 r. (). Powiat koszaliński obejmuje zasięgiem służbowym placówka Straży Granicznej w Darłowie z Morskiego Oddziału SG.
Powiat koszaliński jest obszarem właściwości Prokuratury Rejonowej w Koszalinie i Prokuratury Okręgowej w KoszalinieRozporządzenie Ministra Sprawiedliwości z dnia 25 marca 2010 r. ().