Алексей Федорович являлся участником Сталинградской битвы, битвы на Курской дуге. На фронте он освоил семь моделей танков, написала в соцсети глава Петрозаводского городского округа Инна Колыхматова. Шошин освобождал Белоруссию и Польшу. Войну закончил под Берлином.
Ветеран Великой Отечественной войны был очень интеллигентным и творческим человеком. До последних дней вел активный образ жизни - занимался физкультурой, играл на пианино и аккордеоне. А еще каждое утро готовил завтрак для своей любимой жены. Кстати, с Верой Алексеевной они поженились 12 июля 2005 года.
У фронтовика - шесть внуков и внучек, тринадцать правнуков и правнучек.