Как сообщили "Комиинформу" в местной администрации, младший сержант Шахов был представлен к ордену за личное мужество и отвагу в боях 21 ноября 1944 года. Документы о представлении А.Шахова к ордену нашли в архивах сотрудники военного комиссариата республики. С января 1942 года усть-куломец служил в составе отдельного лыжного батальона. В августе 1945 года он был демобилизован и награжден вторым орденом Красной Звезды. Первая награда нашел героя лишь спустя 60 лет. 9 февраля этого года представители местного совета ветеранов передали орден вдове ветерана.