Komendanta Głównego Straży Granicznej z 30 kwietnia 1991 roku : Archiwum Straży Granicznej w Szczecinie, sygn. KGSG 666/2, s. 104–105 (.).
22 grudnia 1994 roku otwarto nową siedzibę Strażnicy SG we Włodawie.
W 2002 roku, strażnica miała status strażnicy SG I kategoriiZarządzenie Komendanta Głównego Straży Granicznej nr 3 z 11.01.2002 roku..
Jako Strażnica Straży Granicznej we Włodawie funkcjonowała do 23 sierpnia 2005 roku i 24 sierpnia 2005 roku, Ustawą z 22 kwietnia 2005 roku O zmianie ustawy o Straży Granicznej..., została przekształcona na Placówkę Straży Granicznej we Włodawie im. gen. bryg. Nikodema Sulika (PSG we Włodawie) w strukturach Nadbużańskiego Oddziału Straży Granicznej.
Ochrona granicy 1 stycznia 1964 roku na ochranianym odcinku funkcjonowało przejście graniczne uproszczonego ruchu granicznego (urg), w którym kontrolę graniczną i celną osób, towarów oraz środków transportu wykonywała 5 placówka WOP Włodawa: Włodawa.