В 18 лет, Алексей призван Мазановским РВК 25.09.1942 г. из с. Новокиевский Увал и направлен в Военно-Морские силы Тихоокеанского Флота, в город-порт Находка Приморского края.

Зачислен в состав 905-й береговой артиллерийской батареи 52-го отдельного артиллерийского дивизиона Сучанского сектора береговой обороны Тихоокеанского флота. Старшина I статьи, командир отделения рулевых сигнальщиков. Старшина 1 статьи Шиханов, участвовал в войне с Японией с 9 августа по 3 сентября 1945 г. в составе 905-й береговой артиллерийской батареи 52-го отдельного артиллерийского дивизиона Сучанского сектора береговой обороны Тихоокеанского флота.

После демобилизации жил и работал в Новокиевском Увале Мазановского района