Еще в конце XVIII века, вдоль 200 километровой границы России с Пруссией и Австрией, планировалось возвести 9 мощных крепостей, которые должны были обеспечить надежную оборону границы. В число этих крепостей должен был войти и Брест-Литовск. Но эти планы так и остались на бумаге – кончилась эпоха Екатерины Великой, а политика ее наследника Павла I была диаметрально противоположной. Да и финансовое состояние империи оставляло желать лучшего.

        К идее укрепления западной границы вновь вернулись после Отечественной войны 1812 года. Взойдя на престол в 1825 году, Николай I одним из приоритетных мероприятий в деле обороны страны объявил строительство новых крепостей на западной границе, которые вместе со старыми укреплениями должны были образовать три линии. К первой оборонительной линии относились укрепления, возводимые на Висле: Модлин (позже переименован в Новогеоргиевск), Варшавская Александровская цитадель и Ивангород. Вторая линия – Брест-Литовск, а третью должны были составить перестроенные крепости Киев, Бобруйск и Динабург.

        К 1830 году генерал К.И. Опперман разработал и представил Императору проект крепости Брест-Литовск. Проект был утвержден и даже сформирован строительный комитет. Но польское восстание 1830-1831 гг. прервало дальнейшие действия. После подавления восстания, было решено в кратчайшие сроки начать строительство новой крепости. Проект был несколько пересмотрен, и в 1832 году были выделены деньги на строительство. Было решено возвести крепость на территории старого города, для чего снести все мешающие постройки и бастионы старого замка и переселить жителей. Другими словами, весь исторический Брест подлежал уничтожению.

        Началось строительство четырех временных укреплений. Центральное укрепление – Цитадель – возводилось на месте торгово-ремесленного центра города, Волынское (Южное) укрепление сооружалось на месте Брестского замка, который планировалось снести. Кобринское (Северное) укрепление строилось на месте Кобринского предместья, где находились усадьбы горожан. Тереспольское (Западное) укрепление должно было находиться на левом берегу Западного Буга, на месте небольшого местечка Тересполь, откуда тоже должны были быть выселены жители. Горожанам при переселении были частично возмещены убытки, но многие старинные памятники архитектуры были безвозвратно утрачены.

        Земляные работы развернулись в июне 1833 года, были насыпаны валы, прорыты каналы. К 1836 году земляные работы были в основном завершены. Оборонительная линия крепости, состоявшая из ряда бастионных фортов с равелинами, представляла собой мощный опорный пункт. В том же году был заложен первый камень будущей крепости.

        Цитадель – главное крепостное укрепление – представляла собой оборонительную систему, основу которой составляла расположенная по периметру острова замкнутая двухэтажная казарма, высотой до 16 метров. Наружные стены казармы, сложенные из прочного красного кирпича, имели толщину до 2 метров, а протяженность всего сооружения составляла 1,8 км. В 500 казематах моли разместиться 12 тысяч солдат со всем необходимым вооружением, продовольственные запасы, госпиталь. С внешней стороны казармы вперед выдавались четыре полукруглые полубашни, предназначенные для ведения флангового огня. Во внутренний двор можно было попасть только через четверо ворот, расположенных на одинаковом расстоянии друг от друга.

        Часть старых зданий, сохранившихся на территории строящейся крепости, были перестроены для нужд гарнизона.