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