За трудовые заслуги капитан Захаров А. Н. был награждён орденами Ленина, Трудового Красного Знамени, многими медалями и знаками, удостоен звания «Лучший капитан Министерства речного флота РСФСР». В 2007 году Алексей Николаевич ушёл из жизни, похоронен в Красноярске. В честь выдающегося енисейского капитана в мае 2010 года мощный буксирный теплоход «ОТ-2034» получил новое бортовое имя – «Капитан Захаров».