Шевнин Александр Прокопьевич был призван на службу в возрасте 25 лет, так как на срочную службу в армию членов семей репрессированных сначала не брали, но потом отменили это распоряжение. Это случилось 2 июня 1941 года — за 20 дней до начала Великой Отечественной войны. Александр Прокопьевич участвовал в боевых действиях на Ленинградском и 2-м Прибалтийском фронтах. Был сержантом, командиром минометного расчета. Дважды ранен: в 1943 и в 1944 году, к счастью ранения были не тяжелыми.

Война для Александра Прокопьевича закончилась в Кенигсберге (современный Калининград) 9 мая 1945 года, но демобилизовался из армии он только 20 июня 1946 года, так как военнослужащие в то время помогали восстанавливать разрушенное хозяйство и обеспечивали порядок на освобожденных территориях. К тому же Александр Прокопьевич был неплохим плотником, а в таких специалистах была острая нужда.

Награжден медалями «За отвагу», «За победу над Германией в Великой Отечественной войне 1941–1945 гг.», а также несколькими юбилейными медалями. Женился на Барановой Вере Григорьевне в 1947 году.