Z końcem 2005 odeszli ze służby ostatni funkcjonariusze służby kandydackiej. Było to możliwe dzięki intensywnie realizowanemu programowi uzawodowienia, w ramach którego w latach 2001–2006 do NOSG przyjęto 1280 funkcjonariuszy służby przygotowawczej.
16 września 2010, dzięki środkom z funduszy norweskich i Europejskiego Obszaru Gospodarczego (EOG), zmodernizowano i rozbudowano budynek placówki we Włodawie. Dzięki temu, powierzchnia użytkowa budynku administracyjnego wzrosła z 435 do 2350 m². Wybudowano też budynek techniczny oraz rozbudowano i zmodernizowano budynek garażowy. Modernizacja placówki zapewniła właściwe warunki funkcjonalno–użytkowe dla osób pełniących służbę oraz niezbędne zaplecze do przechowywania sprzętu i dokumentów. Wykonano infrastrukturę kompleksu, tj. ogrodzenia i tor ćwiczeń dla psów, a także uzbrojono teren w sieci i przyłącza zapewniające zaopatrzenie w wodę, energię elektryczną i cieplną. Zainstalowano nowoczesny system dozoru i monitoringu oraz czujniki ruchu. Na terenie placówki znajduje się również ekologiczna myjnia pojazdów służbowych oraz pomieszczenia garażowe wyposażone w system redukcji spalin. Poza modernizacją placówki, zakupiono także 17 pojazdów służbowych, m.in. samochody patrolowo–terenowe, motocykle, skuter śnieżny oraz łódź patrolową.