OSP w Prostyni powstała w 1920 roku. Obecnie liczy 40 członków czynnych. W roku 1970 z okazji pięćdziesięciolecia jednostka otrzymała sztandar.
W tym czasie jej wyposażenie stanowił samochód pożarniczy Star 25. OSP w Prostyni posiada murowana strażnicę
z dwoma boksami garażowymi oddaną do użytku w latach osiemdziesiątych.
Budynek strażnicy poddawany jest stale modernizacji.
W roku 2003 jednostka włączona do KSRG. Stanowi główne zabezpieczenie przeciwpożarowe lewo brzeżnej części gminy Małkinia Górnej.
Wyposażenie jednostki stanową dwa samochody pożarnicze:
GCBA 8,2/32
GBA 3,5/24
GLM 8