Призван в ряды Красной армии 24 апреля 1943 года из села Николаевка Северо-Казахстанской области. Направлен в Тамбовское Краснознамённое военно-пехотное училище. 29 марта направлен Братиславу (Чехословакия) в 37 ОПРС, затем - в 306 стрелковый полк 109 гвардейской дивизии. После окончания войны с Германией полк был направлен в Маньчжурию, где А.И.Плешаков воевал командиром стрелкового взвода. После окончания боевых действий в 1947 году был демобилизован и направлен по комсомольской путёвке в органы МВД, где работал в уголовном розыске. Вышел на пенсию в звании полковника.