После начала Великой Отечественной войны Андреев пытался попасть на фронт, но лишь в январе 1942 года он был направлен на офицерские курсы. По завершении учёбы, Андреев прибыл в Москву, где был назначен на должность командира батальона 967-го стрелкового полка 273-й стрелковой дивизии, после чего в её составе убыл на Сталинградский фронт. Первый бой с участием Андреева произошёл в июле 1942 года, во время этого боя он был ранен в ногу, после чего месяц лечился в госпитале. После выписки из госпиталя он был назначен на должность командира батальона 1026-го стрелкового полка 260-й стрелковой дивизии. Андреев принимал непосредственное участие в операции «Кольцо», за что получил первый орден Красного Знамени.