In 1796 werd een commissie opgericht. Onder leiding van generaal-majoor graaf P.K. Sukhtelen kwam er een plan om de 200 kilometer lange grens met Pruisen en Oostenrijk-Hongarije te verdedigen met negen forten, waaronder het fort van Brest-Litovsk. Door de uitbreken van de oorlog met Napoleon (1806-1807) werden de plannen niet uitgevoerd. In 1807 werd de noodzaak van de plannen bevestigd, maar door de oorlog met Zweden die in 1808 begon werden de uitvoering van de plannen weer vertraagd.