После Победы 38-й стрелковый корпус в июле 1945 года был расформирован, а генерал-лейтенант А. Д. Терешков в августе направлен в распоряжение Главнокомандующего советскими войсками на Дальнем Востоке Маршала Советского Союза А. М. Василевского и участвовал в советско-японской войне. С ноября 1945 года — командир 113-го стрелкового корпуса (39-я армия), управление которого дислоцировалось в Порт-Артуре. С января 1947 года корпус был расформирован, а генерал-лейтенант Терешков назначен командиром 5-го гвардейского стрелкового корпуса этой же армии (управление дислоцировалось в Цзиньчжоу). С мая 1950 года — помощник командующего войсками Горьковского военного округа по военно-учебным заведениям. В июне 1953 года генерал-лейтенант А. Д. Терешков уволен в отставку по болезни.