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

Максим Иванович Костин командовал полком под Москвой, дивизией в Сталинграде. На Северском Донце принял корпус, участвовал в Изюм-Барвенковской и других наступательных операциях, освобождении Донбасса, форсировании Днепра, боях на реках Ингул и Южный Буг, освобождении Одессы. Падали рядом люди, много людей, Максим Иванович подписывал сводки потерь: убитые, раненые, пропавшие без вести. Люди, их жизнь и смерть была слагаемыми войны. Приказы, которые он отдавал, тоже были слагаемыми войны и выполнялись неукоснительно. За добродушием генерала скрывалось умение подчинять людей поставленной задаче, за простоватостью — гибкий ум военного тактика, способного принимать смелые, неожиданные решения, за внешней покладистостью — тонкое понимание служебных отношений, умение маневрировать в нужных обстоятельствах. Его знал и ценил Жуков, это создавало некоторые личные сложности с командованием армии, но простота и добродушие этого высокого, грузноватого для своих тридцати пяти лет молодого генерала, его открытое крестьянское лицо обескураживали даже грозного командарма Чуйкова.

Корпус прибыл 20 июня, а через три дня; 23 июня началась операция «Багратион», имевшая задачей освободить Белоруссию и выйти на старые государственные границы. В операции участвовали 166 дивизий. Однако армия, в состав которой входил корпус генерала Костина, в дело не вводилась. Несколько позже ей предстояло прорвать немецкую оборону на Ковельско-Люблинском направлении и выйти на Западный Буг. Для подготовки этого наступления был дан ориентировочно месяц — срок очень малый, если учесть потрепанность частей в предыдущих тяжелых боях, недокомплект личного состава и тяжелый рельеф местности.

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