Николай I, император России (1796–1855). Литография Е. Демезона
В 1827 г. Н.М. Малецкий представил великому князю Константину два новых проекта, которые были переданы на рассмотрение начальнику артиллерии и инженерных войск Западного округа генералу Оку. В ходе совместных обсуждений в проект внесли ряд изменений: отказались от идеи строительства укрепленного лагеря на левом берегу Буга, запланировали возведение кирпичных фортов перед Кобринским предместьем, изменили конфигурацию укреплений на центральном острове. Однако, по мнению генерала Ока, и в исправленном виде проект Малецкого не в полной мере отвечал поставленным задачам и требовал доработки. В 1829 г. появилось еще два проекта создания Брест-Литовской крепости: один вновь предложил генерал Н.М. Малецкий, другой – генерал К.И. Опперман. Генерал Ок, давший им оценку, высказался в пользу второго проекта, который обладал несколькими преимуществами: был дешевле, обеспечивал эффективную оборону, удачно вписывался в рельеф, предусматривал возможность перестройки полевых укреплений в долговременные, позволял использовать кирпичные здания города в интересах крепости. До утверждения проекта генерал Ок предложил произвести подробное исследование местности. В связи с этим в Брест-Литовск был направлен полковник А.И. Фельдман, который произвел необходимые замеры, на основании которых Опперман внес в проект поправки и в октябре 1830 г. представил окончательный план царю.
Предполагалось, что на строительстве в течение двух лет ежедневно будут задействованы 1000 саперов, 7000 солдат и 1000 лошадей. Для руководства работами по возведению крепости Брест-Литовск были сформированы строительный комитет во главе с генералом Малецким и инженерная команда под началом капитана Вильмана. Однако вспыхнувшее в Польше восстание сорвало плановые работы, вынудив бросить все силы на сооружение полевых укреплений вокруг города и усиление Брестского замка.
После того как на престол взошел Николай I, внутренняя политика империи претерпела кардинальные изменения: от космополитизма и борьбы с «русским национализмом» правительство ударилось в противоположную крайность под лозунгом «Самодержавие. Православие. Народность». Новый монарх хотя и короновался польским королем, но «поляков и жидов» откровенно не любил. Началась планомерная русификация политической, общественной и культурной жизни западных губерний. Резко ограничивались права униатской церкви, которой «рекомендовалось» вернуться в лоно православия,