Как уже говорилось, проектов имелось несколько, но Николай I выбрал самый радикальный: крепость было решено возвести на территории старого города, снести все мешающие постройки и стены старого замка и переселить жителей. Исторический Брест с его 800-летней историей подлежал полному уничтожению. Скорее всего это решение было принято как минимум на год раньше – слишком вольготно обращался с «подведомственным городом» барон Розен. Из предписания командира корпуса гродненскому губернатору следует, что к сооружению «крепостных укреплений и зданий» на месте жилой застройки приступили еще в мае 1830 г. Тогда же были произведены обмеры каменных монастырей и костелов «для переоборудования зданий с целью помещения учреждений другого назначения». Согласно рапорту брестского городничего от 24 августа 1831 г., при подходе к Бугу мятежнических войск солдатами VI корпуса «сверх прежде сломанных при оборонительных укреплениях обывательских в г. Бресте домов 83 сломано таковых же по волынскому форштадту 8». В 1833 г. Николай I внес собственноручные изменения в проект Оппермана и окончательно утвердил его.
Польский автор сокрушался: «…царь Николай I готовил городу гибель. Ни одно неприятельское нашествие не уничтожило так основательно древний град с его прекрасными памятниками старины, как уничтожил его император России. Он дал приказ разрушить город и вместо него построить оборонную фортификацию. От какой опасности она должна была защищать русское государство? От порывов свободолюбивых литовцев и поляков?.. Стоило ли разрушать и уничтожать материальное достоинство и культурные достижения, добытые многими поколениями?»
Началось строительство четырех временных укреплений. Центральное укрепление, или Цитадель, возводилось на месте торгово-ремесленного центра города. Волынское, или Южное, укрепление сооружалось на месте древнего детинца, где находился Брестский замок, предназначенный к сносу. Кобринское, или Северное, укрепление строилось на месте Кобринского предместья, где находились усадьбы горожан. Наконец, Западное, или Тереспольское, укрепление должно было разместиться на левом берегу Западного Буга на территории местечка Тересполь, где также решено было выселить жителей и разрушить их дома.
В июне 1833 г. развернулись земляные работы, продолжавшиеся пять лет. Тысячи солдат и согнанных на строительство крестьян, а также участники восстания проделали огромную работу, вручную перекопав и перенеся сотни