Кокшенев Алексей Павлович совместно с младшими братьями Георгием и Василием ушёл на войну. С братом Георгием в составе Сибирской дивизии защищал Ленинград с первых дней войны, где получил ранения: потерял глаз, ранение головы, контузия. После лечения в госпитале воевал в стрелковом полку. Освобождал Ленинград, Эстонию, Финляндию, Литву, Латвию, Молдавию, Румынию, Восточную Пруссию, Чехословакию. Первую награду – медаль "За отвагу", получил за взятие пленного. Орденом Красной Звезды награждён за вынос с поля боя раненого командира взвода.Прошёл всю войну до Берлина.Победу встретил в Чехословакии.

Три брата вернулись с войны. В дальнейшем Алексей Павлович был признан инвалидом первой группы – ранения на фронте при защите СССР.

Всю оставшуюся жизнь прожил с осколками в височной области головы. Из-за ранения в ногу, её пришлось ампутировать.

За все годы войны был награждён: пятью орденами, в том числе, три ордена Отечественной войны, орден Красной Звезды, орден Славы третей степени, медалью "За Отвагу", медалью "За оборону Ленинграда", медалью "За взятие Берлина". В мирное время двенадцатью памятными юбилейными медалями.

За мирный труд получил звание «Ветеран труда», состоял в КПСС.