В июне генерал-майор Андреев был назначен на должность начальника тыла 61-й армии Западного фронта, в январе 1943 года — на должность заместителя командующего по тылу 1-й гвардейской армии Юго-Западного фронта, в мае 1943 года — на должность заместителя командующего войсками по тылу Калининского, 20 октября 1943 года преобразованного в 1-й Прибалтийский фронт. Андреев, находясь на этой должности, в ходе Духовщинско-Демидовской операции обеспечил снабжение 39-й и 43-й армий, а в ходе Невельской наступательной операции провел работу по тыловому обеспечению боевых действий полуокруженных войск 4-й ударной армии, а также кавалерийских и танковых корпусов. В следующих операциях руководил снабжением войск 1-го Прибалтийского фронта в ходе освобождения Латвии и Литвы, а также в ходе наступления в Восточной Пруссии.