Соединения корпуса быстро продвигались вперед в направлении станций Хотылув и Бяла-Подляска, освободив до трехсот населенных пунктов братской Польши. Противник ввел в бой свежие силы, завязал встречные бои, пытаясь не допустить окружение Бреста. В течение суток отдельным частям корпуса пришлось отбивать до 10 контратак противника. Два бойца 415-го стрелкового полка своими телами закрыли амбразуры двух дзотов и открыли путь полку.
Через пленных немецких солдат и офицеров было установлено, что против корпуса действуют 5-я егерская пехотная дивизия, 3-я кавалерийская бригада, 168-я пехотная дивизия, 211-я пехотная дивизия, танковая дивизия СС «Викинг», 12-я резервная дивизия, части 56-й танковой дивизии и разные батальоны и команды, обслуживавшие крепость.
Отбив все вражеские контратаки, 38-я гвардейская и 1-я стрелковые дивизии, продвигаясь вперед, перерезали шоссе Брест — Варшава. При этом 415-й стрелковый полк занял станцию Хотылув и 113-й гвардейский полк подполковника Ястребова — город Бяла-Подляска. Наступая в северо-восточном и восточном направлениях, дивизии перерезали шоссе Жабинка — Янув-Подляска северо-западнее Бреста, вторично вышли к реке Буг, но уже с запада. Вскоре на восточный берег Буга вышли части 28-й армии. Брестская группировка противника была окружена.
Фашистское командование, все время усиливавшее свои части, которые прикрывали с юга и запада Брест, никак не рассчитывало, что у них в тылу мог появиться корпус. Насколько неожиданным было наше появление на главных путях связи Бреста с Варшавой, видно хотя бы из того, что гитлеровцы направили для нужд брестской группировки железнодорожный состав из 30 цистерн авиационного бензина, уверенные, что он беспрепятственно дойдет до цели. Полк Мединцева, заняв Хотылув, захватил и этот эшелон. Бежавшие в панике гитлеровцы не успели даже взорвать его.
Этот трофейный подарок весьма пригодился нашим частям, сразу став заправочной базой для танкистов и подвижных отрядов. Весть о такой базе на передовой линии фронта быстро облетела и соседние армии. Они присылали своих снабженцев за горючим.
Завершив окружение, корпус получил от командарма генерал-лейтенанта Попова задачу:
— Перейти к упорной и активной обороне фронтом на восток, север, прикрыть действия армии от внезапных контратак с запада и не допустить выхода противника из окружения.
Приказ быстро довели до каждого командира и бойца.
В эти дни начались бои за освобождение Бреста и разгром группировки противника в районе города.
Под нажимом войск 1-го Белорусского фронта с севера, востока и юга фашистские части начали отходить, пытаясь прорвать кольцо окружения. Уже 26 июля в 13.00 танковая бригада СС «Викинг» и два батальона мотопехоты, поддержанные авиацией, контратаковали части 38-й гвардейской стрелковой дивизии. 110-й гвардейский полк встретил танки и пехоту противника шквалом огня из орудий, стоявших на прямой наводке, пулеметов и стрелкового оружия. Полк отбил шесть атак противника, нанеся ему большой ущерб. В последующем он сам перешел в атаку.