На фронт его призвали из Тасеева в 1942-м году. Война встретила разрушенными и сожженными селами, опустошенными городами. Андрей попал в первый гвардейский механизированный корпус, командовал которы генерал-лейтенант Руссиянов. Настоящая война для солдата началась с форсирования Северного Донца, речки в Донбассе. Тяжелым получилось боевое крещение, не легче было и потом, в Запорожье. Именно в Запорожье Плеханов совершил свой первый подвиг, согласно приказу взял противотанковый ров. Медаль «За отвагу» стала у сибиряка первой боевой наградой. Рассматривая документы, подтверждающие героические поступки Андрея Андреевича, отмечаю орден Красной Звезды. В удостоверении к ордену Отечественной войны запись: «За храбрость, стойкость и мужество, проявленные в борьбе с немецко-фашистскими захватчиками..». Следующие удостоверения к медалям «За взятие Вены», «За взятие Будапешта», к юбилейным медалям. И много благодарностей от Верховного Главнокомандующего товарища Сталина. Такие же благодарности у А. Плеханова были получены за освобождение Донбасса, за овладение городами Чорно и Шарвар, Винер-Натштадт, столицей Австрии Веной, всего за 12 городов. А Победу Андрей Плеханов встретил в Альпах.