Тем не менее с весны 1864 г. началась скромная по масштабам, поэтапная реконструкция Брест-Литовской крепости. В этот период дополнительными казематами был укреплен главный земляной вал, насыпаны внутренние траверсы, построены два пороховых погреба на 5000 пудов каждый, укреплены булыжными камнями берега Буга и Мухавца.
Пороховой погреб в восточной части Кобринского укрепления.
В 1864–1868 гг. по проекту Э.И. Тотлебена в горже I и III бастионов Кобринского укрепления были возведены Западный и Восточный казематные редюиты. Каждый редюит состоял из контрэскарповой галереи подковообразной формы, рва и вала, в котором размещались двухъярусная казарма, цейхгауз, два пороховых погреба, пекарня, кухня и столовая для нижних чинов. Ров перекрывался капонирами «для ружейной обороны». Гарнизон укрепления состоял из батальона пехоты. Восточный редюит занял место снесенной Тринитарской казармы. Позади редюитов вдоль правого рукава реки Мухавец были возведены две отдельные батареи, прикрывавшие северную часть оборонительной казармы Цитадели.
Вход в каземат Западного редюита.
Для обеспечения необходимыми стройматериалами в 1867–1868 гг. на эспланаде Кобринского укрепления к северо-западу от Александровских ворот был посажен строевой лес, а в деревне Гершоны вновь построен кирпичный завод, на этот раз казенный.
Западный редюит. Контрэскарповая галерея с капониром.
Ежегодно в ноябре – декабре на стол генерал-инспектора по инженерной части ложился подписанный начальником инженеров Варшавского округа «Генеральный план Брест-Литовской крепости» с отчетом о выполненных и планируемых работах. Крепостная позиция неуклонно усиливалась и усложнялась.
В конце 1860-х гг. севернее крепости проложили железную дорогу Москва – Варшава, насыпь которой образовала мертвую зону перед Кобринским укреплением. Для контроля за этим участком в 1869 г. было начато сооружение передового укрепления «Граф Берг» и крупной земляной батареи. Это был первый форт Брест-Литовской крепости, вынесенный на расстояние 850 метров от главной оборонительной линии. Форт, пятиугольный в плане, состоял из контрэскарповой галереи на напольном и боковых фасах, рва и главного вала, в котором размещались два фланговых капонира, двухэтажная казематированная казарма, соединявшаяся с капонирами аппарелями. В горжевой части находились полукапонир, два пороховых погреба и кухня. Основные строительные работы были завершены в 1872 г. Мощеная дорога связывала форт с Кобринским укреплением через Александровские ворота, которые были переименованы в Белостокские. Тогда же в крепости углубили и расширили рвы, устроили в них капониры, перестроили мосты,