Założycielami jednostki byli Paweł Pieper, Karol Pieper, Kazimierz Miotk, Józef Patok, Bronisław Karczewski, Jan Szulc. Kilku przyjaciół zaczęło starać się o miejsce, żeby postawić remizę. Niedaleko od Kostkowa leży Opalino i tam była powojenna szkoła, która została spalona przez Niemców i rozebrana przez mieszkańców. Członkowie zwozili powozem cegły z Opalina na budowę remizy. Na początku jednostka liczyła 17-stu członków. Pierwszym komendantem był Paweł Piepier. Jednostka dysponowała skromnym wyposażeniem: motopompą M-200, dwoma wężami gaśniczymi, dwoma wężami ssawnymi, jedną prądownicą, jedną drabiną, dwoma siekierami i jednym bosakiem. Pierwszy samochód OSP otrzymała w 1961roku był to Star 20. Jedynym dotychczasowym kierowcą był Kazimierz Miotk. Po kilku latach w 1966r. wymieniono samochód Star 20 na Stara 25. Ważną datą dla jednostki był rok 1980 kiedy to został wręczony sztandar z okazji 25-leci istnienia. Po kolejnych latach w 1987r. wysłużony samochód Straży Pożarnej został zastąpiony Starem 200. Przydzielonym kierowcą był Stanisław Błachuszewski. Rok 2004 zaowocował wielkimi zmianami. Remiza została przeniesiona do wyremontowanych garaży po dawnym Zakładzie Transportu Mechanizacji i Chemizacji w Kostkowie. Sąsiaduje również z Gminną Strażą i Centrum Zarządzania Kryzysowego. Kolejną ważna datą dla jednostki to 2005 rok i obchody 50-leci istnienia. Do jednostki zakupiono również dwa nowe pojazdy Mercedesa GBA i Magirusa GBA. W roku 2010 jednostka obchodziła swoje 55-leci i z tej okazji nadano jej nowy sztandar. Kolejne ważne wydarzenia w życiu jednostki nastąpiły w 2012 roku. Wtedy to OSP zostało włączone do krajowego Systemu Ratowniczo-Gaśniczego oraz otrzymało z JRG w Sopocie ciężki samochód ratowniczo - gaśniczy marki Jelcz, który zastąpił Mercedesa GBA przekazanego do OSP Opalino. W 2015 roku jednostka pozyskała samochód marki IVECO Magirus z drabiną o długości 30 metrów. Także tego roku na ręce OSP Rybno został przekazany dotychczas będący na wyposażeniu samochód GBA Magirus. OSP Kostkowo obchodziło 60-lecie istnienia podczas której zostali odznaczeni strażacy za zasługi dla pożarnictwa. Jednostka OSP Kostkowo aktualnie liczy 34 członków czynnych w tym 10 honorowych. Strażacy uczestniczą w zawodach sportowo-pożarniczych gminnych i powiatowych zajmując wysokie miejsca. Na dzień dzisiejszy jednostkę reprezentują dwie drużyny MDP dziewcząt i jedna seniorów. Strażacy włączają się w życie społeczne Naszej miejscowości jak i całej Gminy Gniewino. Organizują liczne imprezy np: turnieje tenisa stołowego dla dzieci i młodzieży, kuligi czy zajęcia edukacyjne w szkołach. Strażacy uczestniczą w turniejach piłki nożnej, zabezpieczają imprezy okolicznościowe w Gminie ale tez biorą udział w Mistrzostwach Pierwszej Pomocy. Strażacy przez cały czas podnoszą swoje kwalifikacje szkoląc się podczas kursów a także doszkalając się na nowo zdobywanym sprzęcie.
