Родился в 1925 году в с. Мало -Яблоново Прохоровского р-на.  В феврале 1943 года начал службу в 1100-м стрелковом запасном полку (г. Борисоглебск Воронежской обл.)  рядовым стрелком. Боевое крещение принял под г. Конотоп (Украина) в новогоднюю ночь 1944 года. Участник боев за освобождение  городов Киев. Дарница, Ковель, воевал на Сандомирском плацдарме. 16 сентября на территории Польши был ранен осколком снаряда. После лечения направлен в учебный полк связи, где получил звание сержанта, специальность оператора автоматической телефонной связи и направление под Яссы в 202-й отдельный батальон связи. Участник  штурма Вены, Будапешта. На Дунае довелось встретиться с военными союзниками – американскими войсками. Весть о Победе застала А.П. Шеховцова в Австрии. Домой вернулся в 1950 году.

Награжден орденом Отечественной войны  2-й степени, медалями «За отвагу», «За оборону Киева», «За взятие Вены», «За взятие Будапешта», «За победу над Германией», юбилейными медалями.