Włodawa stała się częścią Księstwa, a granica biegła po linii rzeki Włodawki. Włodawa była na terenie Wlk. Ks. Litewskiego w Ziemi Brzeskiej, a Orchówek w Koronie Królestwa Polskiego Ziemi Chełmskiej. W 1566 r. powstało Województwo brzeskolitewskie, Włodawa i północna część Ziemi Włodawskiej stała się częścią Powiatu Brzeskiego w tym województwie. Od 1569 roku tereny obecnego powiatu włodawskiego były podzielone między dwa województwa (ruskie i brzeskolitewskie) I Rzeczypospolitej. Taki podział administracyjny utrzymał się aż do III rozbioru Polski.
Lata 1795–1809
Po III rozbiorze Polski w 1795 roku ziemia włodawska znalazła się na terenie zaboru austriackiego i była częścią tzw. Galicji Zachodniej (Nowej). W lipcu 1796 r. Galicję Zachodnią (Nową) władze austriackie podzieliły na 12 cyrkułów. Teren ziemi włodawskiej należał do cyrkułów bialskiego i chełmskiego. 29 czerwca 1803 roku w Wiedniu rozpoczęto prace nad nowym podziałem Galicji Zachodniej. Postanowiono połączyć dotychczasowe cyrkuły w większe jednostki administracyjne. Wysunięto też projekt utworzenia 6 nowych cyrkułów: kieleckiego, krakowskiego, lubelskiego, radomskiego, siedleckiego i włodawskiego. Prace zatwierdził cesarz w listopadzie tegoż roku. Z połączenia cyrkułów: bialskiego i chełmskiego powstał cyrkuł włodawski.