С октября 1941 года капитан Бойцов командовал стрелковым батальоном 89-го стрелкового полка 23-й стрелковой дивизии в разных армиях Северо-Западного фронта. Участвовал в Торопецко-Холмской и в Демянской 1942 года наступательных операциях. В 1942 году вступил в ВКП(б). В августе 1942 года с полком и дивизией прибыл на Сталинградский фронт, где в рядах 1-й гвардейской, 21-й, 4-й танковой, 65-й армий сражался в Сталинградской битве. В октябре 1942 года майора Бойцова назначили заместителем командира 89-го стрелкового полка. С декабря 1942 — командир 1313-го стрелкового полка 173-й стрелковой дивизии 65-й армии Донского фронта. Участвовал в уничтожении окружённой группировки противника под Сталинградом.