28 мая 1943 года как лучший командир дивизии в 50-й армии генерал-майор А. Д. Терешков назначен командиром 38-го стрелкового корпуса, который возглавлял до Победы. Корпус в составе 50-й, 10-й, 49-й и 33-й армий Западного, 1-го Белорусского и 2-го Белорусского фронтов принимал участие в Смоленской, Брянской, Гомельско-Речицкой наступательных операциях. В Белорусской стратегической наступательной операции генерал-майор А. Д. Терешков успешно действовал при окружении и уничтожении Могилёвской группировки противника, а в ходе Минской операции обеспечил высокий темп наступления, с ходу освободив города Чаусы и Червень Минской области. Корпус отличился при форсировании Вислы в районе города Пулавы и удержании пулавского плацдарма.