С января 1943 года 104-й отдельный сапёрный батальон в составе 31-й стрелковой дивизии был передан 46-й армии и участвовал в боях по разгрому гитлеровцев на Северном Кавказе. После перегруппирования и пополнения в апреле—июле 1943 года 46-я армия вошла в состав Юго-Западного, а в сентябре — Степного фронта. Участвовала в освобождении Донбасса.