a od 1959 roku nadano 23 Oddziałowi nazwę regionalną: 23 Chełmski Oddział WOPZarządzenie MSW nr 203/59/WW z 27.11.1959 roku ()..
1 stycznia 1964 roku we Włodawie stacjonowała Placówka WOP nr 5 w strukturach 23 Chełmskiego Oddziału WOP.
1 czerwca 1976 roku w związku ze zmianą ochranianego odcinka, dyktowaną przez reformę administracyjną kraju i nowy podział na województwa odtwarzano brygady na granicy ze Związkiem Radzieckim. Na bazie 23 Chełmskiego Oddziału WOP sformowano Nadbużańską Brygadę WOP. W jej strukturach 1 czerwca 1976 roku, na bazie placówki WOP Włodawa została zorganizowana strażnica WOP Włodawa.
1 października 1989 roku rozformowana została Nadbużańska Brygada WOP, na jej bazie powstał Nadbużański Batalion WOP, a Strażnica WOP Włodawa wraz z batalionem została włączona w struktury Bieszczadzkiej Brygady WOP w Przemyślu i tak funkcjonowała do 15 maja 1991 roku.
Straż Graniczna: 16 maja 1991 roku ochronę granicy państwowej przejęła nowo sformowana Straż Graniczna. Strażnica we Włodawie została włączona w struktury Nadbużańskiego Oddziału Straży Granicznej w Chełmie i przyjęła nazwę Strażnica Straży Granicznej we Włodawie (Strażnica SG we Włodawie)Zarządzenie nr 019/Org.