Родился в 1927 году.

Призван в армию в ноябре 1944 года. В войну был связистом. Боевое крещение сержант А.В. Лемесов получил под Кенигсбергом, где служил в отдельном зенитно-артиллерийском дивизионе ПВО. Участвовал в обороне Познани, где и встретил День Победы.

Награжден медалью "За взятие Кенигсберга".

Из книги: Они защищали Родину: Сибирский Химический Комбинат: [очерки]: [в 2 ч.]. - Томск: Компания Янсон, 2000-2001.- Ч. 1./ [подгот. очерков-воспоминаний: Е. Суслова]. - 2000. - С. 46.