Решение этой задачи возлагалось на созданную в 1796 г. комиссию под руководством генерал-майора инженерных войск П.К. фон Сухтелена. В том же году для проведения топографической съемки местности в западные губернии был направлен капитан К.И. Опперман, изложивший результаты своей работы в инструкции «Для обозрения новой границы с Пруссией и Австрией» и плане к ней, согласно которому вдоль 200-километровой границы предлагалось возвести девять мощных крепостей первой линии, в их числе и крепость Брест-Литовск.
Вскоре появился еще ряд проектов. Генерал-майор Деволан в 1797 г. предложил создать на западных территориях единую систему обороны, костяк которой должны были составить три линии эшелонированных в глубину укреплений, в том числе 19 крепостей. Однако дальше «теоретического обоснования» дело не пошло, поскольку наступательные войны «матушки» Екатерины Великой привели к изрядному расстройству государственных финансов и, в частности, к сокращению численности инженерных войск. О проблеме удержания завоеванных территорий всерьез задумались уже в царствование Александра I.
Генерал К.И. Опперман, один из авторов проекта крепости.
В 1803 г. генералу Сухтелену, возглавившему особую Инженерную экспедицию, было поручено произвести осмотр западных губерний. Тогда же Военное Министерство согласилось с его точкой зрения на необходимость укрепления западной границы империи. Подготовка экспедиции растянулась на год, а разразившаяся война с Наполеоном 1805–1807 гг. привела к новой отсрочке. Наконец осенью 1807 г. Сухтелен совершил объезд присоединенных территорий. В своем докладе он особо подчеркнул стратегически важное положение Брест-Литовска и необходимость строительства здесь крепости как опорного пункта действующей армии. Несколько позже с подобным предложением выступил генерал М.Б. Барклай-де-Толли, считавший необходимым иметь в Брест-Литовске укрепленный лагерь, который мог бы служить оперативной базой для 20-тысячной армии. Новая война, на этот раз со Швецией, перечеркнула и эти планы.
Весной 1810 г. для российского руководства стала явной неизбежность военного столкновения с наполеоновской Францией и ее союзниками. Реально оценивая свои силы в преддверии нашествия, в котором русская армия должна была противостоять почти всей Европе, военный министр в записке «О защите западных рубежей России» предложил в начале военных действий уклоняться от генерального сражения на границах, отводить войска вглубь страны, ослабляя врага действиями легких сил и применяя тактику «выжженной земли»: «…открыть отступное действие к древним границам нашим, завлечь неприятеля в недра отечества нашего и заставить его ценою крови приобретать каждый шаг…» Оборонительные позиции предполагалось оборудовать по линии рек Двина,