Батальон капитана Агафонова участвовал во взятии Николаева. В конце марта 1944 года командир дивизии лично поздравил Агафонова за умелые действия и вручил орден «Отечественной Войны II степени». Батальон находился на главном направлении, но вышел из боя с минимальными потерями. Шахтеры поверили в капитана. Без передышки с ходу батальон бросился на Одессу. В бой ввели в районе Молдаванки. Батальон прорвался на знаменитый «Привоз». К вечеру пробились к вокзалу, а такая задача и не стояла перед батальоном. Немцы уходили морем, Одесса была окружена с суши. Но в море их корабли встречали подлодки, катера, эсминцы Черноморского флота. Немцы решили прорываться берегом. Ночью они предприняли несколько контратак. Командир дивизии отдал приказ: «Вперед не соваться, вокзал оборонять и захватить близлежащие дома. Бойцы слышали, как в городе идет бой, особенно яростно в районе порта. Десятого апреля город очистили от немцев. Тогда бывший на бронепоезде командующий армией поблагодарил личный состав батальона, командира за умелые действия:
– Ну что, капитан, получай «Отечественную Войну I степени». Слышал о тебе, что дважды на фронт израненный просился, знаю, что имеешь хорошие организаторские способности. Немцы не успели все уйти из города, прячутся по подвалам и разрушенным домам. Вреда могут принести много, да всякой сволочи в городе полно: бандиты, лжепартизаны. Назначайся комендантом Одессы. Оставайся тут со своим батальоном.
Агафонов возмутился:
– Товарищ командующий, это несправедливо, не для того я контуженный и калеченный на фронт прорывался, чтобы отсиживаться в тылу. Наши части вышли на границу с Румынией. Хочу и немцев добить и Европу посмотреть!
На что командующий ответил:
– Европу ты еще посмотришь. Думаю, что тут не слаще будет, чем на передовой, а во много раз труднее. Приступай к исполнению обязанностей, инструктаж получишь у начальника гарнизона.
Первая неделя для капитана Агафонова была сплошным кошмаром. Спал часа по два в сутки. Особо суматошными были ночи. Докладывали то о том, что в разрушенном доме оказались немцы, которые не сдаются, отвечают огнем; пришлось выжигать огнеметами, то группу офицеров на Греческой площади забросали гранатами, то водозабор взорвали, то появилась банда, которая вырезает семьи. Батальон головорезов выследили. Капитан Агафонов приказал тридцать человек расстрелять и сбросить в море. Пошли жалобы. В бандах оказались великовозрастные сынки высокопоставленных лиц, дезертиры или скрывающиеся от призыва в армию. Капитана вызвали в особый отдел гарнизона. Стали упрекать в том, что действует беззаконно. Агафонов вскипел: