W latach 1950-1975 we Włodawie funkcjonowała Powiatowa Komenda Straży Pożarnych podległa KWSP w Lublinie.

W wyniku wejścia w życie nowego podziału administracyjnego w 1975 roku, miasto zostało włączone do nowo utworzonego województwa chełmskiego. Na bazie komendy powiatowej powołano Komendę Rejonową Straży Pożarnych we Włodawie.

Na terenie operacyjnym KRSP funkcjonowały 2 jednostki zawodowej straży

• ZSP Włodawa
• ZZSP Nadbużańskich Zakładów Przemysłu Skórzanego „Polesie” w Orchówku k. Włodawy