Siedziby nowych cyrkułów miały mieścić się w miejscach urzędowania dotychczasowych urzędów cyrkułowych. Jedynie dla nowego cyrkułu włodawskiego wybrano Włodawę ze względu na jej centralne położenie. Ostatecznie jednak nowy urząd cyrkularny włodawski otrzymał tymczasową siedzibę w Białej (do czasu wygospodarowania niezbędnych obiektów we Włodawie). Naczelnikiem cyrkułu włodawskiego został Franciszek von Mohrenbach. 1 maja 1804 roku władze austriackie wprowadziły dwustopniowy podział administracyjny. Cyrkuły podzielono na okręgi – Kraise z komisarzami okręgowymi, a z cyrkułu lubelskiego odłączono 18 dóbr ziemskich, w tym miasta Biskupice, Ostrów, Puchaczów i Parczew, które włączono do nowego cyrkułu włodawskiego. Włodawa pozostała siedzibą komisarza okręgowego. Okręg włodawski w cyrkule włodawskim obejmował teren mniej więcej obecnych gmin: Sławatycze, Sosnówka, Wisznice, Hanna, Podedwórze, Jabłoń, Parczew, Milanów, Siemień, Ostrów Lubelski, Uścimów, Sosnowica, Star Brus, Urszulin, Hańsk, Włodawa, Wyryki, Wola Uhruska.
Lata 1809–1867