20 мая 2002 года имя Героя России А.Н. Захарчука присвоено Большеулуйской центральной детской библиотеке (поселок Большой Улуй Красноярского края). Во Владивостоке ежегодно проводятся спортивные состязания на кубок мичмана Андрея Захарчука.