Строительство гатей велось по ночам, а днем заготавливали материал, благо лесу было много. В начале июня на предложенном командармом направлении главного удара побывали командующий фронтом К. К. Рокоссовский и представитель Ставки Г. К. Жуков. В их вопросах сквозило сомнение, но Батов умел убеждать, умел отстаивать свои взгляды. Решение на операцию, а позднее и ее подробный план были утверждены.

Беспримерная по широте и напряжению Белорусская наступательная операция началась утром 24 июня. Батов находился на НП армии в полосе 69-й стрелковой дивизии. Все решал темп, и он был невиданно высоким: за 3 часа войска продвинулись на восемь с половиной километров. В 12 часов по решению командарма был введен в прорыв Донской танковый корпус. Вместо ранее планируемого удара на Осиповичи войска 65-й и 3-й армии генерал-лейтенанта А. В. Горбатова, наступающей севернее Бобруйска, сумели замкнуть кольцо окружения непосредственно западнее города. На это потребовалось не восемь суток, как предусматривалось в плане операции, а всего 3 дня. В боевых донесениях и оперативных сводках в Ставку 25–28 июня Рокоссовский отмечал, что в начавшейся операции «особо отличились войска генерал-лейтенанта Батова». Командующий армией проявил большое искусство в организации такого сложного способа военных действий, как операция на окружение.

В Бобруйске было окружено до 40 тысяч вражеских войск. Значительные силы армии, не встречая упорного сопротивления, устремились на Осиповичи. Передовой отряд 120-го стрелкового полка 69-й стрелковой дивизии ночью 27 июня ворвался в город. От командующего в этой обстановке требовалось новое решение. Уничтожать окруженную в Бобруйске группировку или воспользоваться возможностью для развития наступления на запад? И здесь вновь проявился батовский полководческий почерк. Оставив у Бобруйска только часть сил 105-го стрелкового корпуса, Батов решил двумя корпусами развивать наступление на Барановичи. Доложил Рокоссовскому.

— Это было бы замечательно, — одобрил командующий фронтом замысел Батова. — Раз вышли на тылы бобруйской группировки, действуйте решительнее. Но знайте, резервов не дам.

Долго сидели над картой Батов и Радецкий. Решили, что 105-й корпус с помощью Донского танкового корпуса отразит попытки противника вырваться из окружения. Все остальные силы армии получили задачу стремительно наступать на Барановичи, широко применять подвижные отряды.

Вечером 28 июня позвонил Рокоссовский:

— Немедленно выводите Донской танковый корпус из боя для получения новой задачи.