W czasie reform administracyjnych cara Pawła I ukazem z 12 września 1796 roku (który wszedł w życie w 1797 roku) gubernię wileńską połączono z gubernią słonimską w jedną gubernię litewską z siedzibą w Wilnie. Kilka lat później, już za Aleksandra I, gubernia litewska w 1801 roku została podzielona na wileńską (do 1840 roku była nazywana litewsko-wileńską) oraz grodzieńską (dawniej gubernia słonimska). Od 1819 roku gubernia wileńska pozostawała pod naczelnym zarządem administracyjnym wielkiego księcia Konstantego.
W latach 1801–1808 siedzibą powiatu był Brasław, następnie, po pożarze miasta, do 1836 roku – Widze.
Powiat nowoaleksandrowski thumb|300px|Mapa guberni kowieńskiej z 1913 roku. Powiat nowoaleksandrowski jest w jej wschodniej części. Tereny, które stały się częścią powiatu brasławskiego II Rzeczpospolita są na wschód od linii kolejowej Dyneburg–Wilno (linia kolejowa była po polskiej stronie) W roku 1835 władze carskie zmieniły (od początku 1836 roku) nazwę powiatu brasławskiego na nowoaleksandrowski. W roku 1836 przemianowano też miasteczko Jeziorosy na Nowoaleksandrowsk i przeniesiono do niego siedzibę władz powiatu.