Рожденный в бедной крестьянской семье из Немюгинского наслега Западно-Кангаласского улуса, 16-летний подросток в 1928 году окончил Октемскую семилетнюю школу и окунулся в большую жизнь. В родном улусе участвовал в организации первых колхозов, культурной революции на селе, занимался самообразованием. Молодой человек с твердым характером и недюжинными организаторскими способностями избирался секретарем райкома комсомола, затем был поставлен во главе отдела пропаганды и агитации Якутского обкома ВЛКСМ.
В 1939-м окончил Высшие курсы пропагандистов им. Я.М.Свердлова в Москве. По возвращении на родину назначили заведующим сельхозотделом обкома партии, а несколько лет спустя избрали секретарем по пропаганде и агитации. Принципиальный, инициативный, Андрей Иванович творчески подходил к идеологической работе применительно к местным условиям, отличался хорошей теоретической подготовкой, ораторским искусством, умением убеждать людей.
Будучи секретарем обкома, он понимал важность приоритетного развития науки, образования, культуры. В 1944 году по инициативе Захарова в Якутске был возрожден Институт языка, литературы и истории, закрытый накануне войны. Институт получил задание подготовить трехтомную «Историю Якутской АССР». Первый том вскоре был издан под редакцией академика С.В.Бахрушина.
В 1947 году создана научная база Академии наук СССР, на основе которой впоследствии открылся Якутский филиал Сибирского отделения.
В начале 40-х годов возобновились споры вокруг литературного наследия А.Е.Кулаковского, А.И.Софронова, Н.Д.Неустро-ева, произведения которых еще в 1927 году были признаны националистическими, а сами писатели — идеологами буржуазии. В октябре 44-го А.И.Захаров при поддержке И.Е.Винокурова, С.П.Сидоровой, П.В.Аммосова, Г.В.Попова добился принятия постановления бюро обкома ВКП(б), где впервые дана позитивная оценка творчества трех якутских писателей как прогрессивных демократов-просветителей. Это был смелый шаг. Появление данного документа по существу являлось как бы политической реабилитацией основоположников якутской литературы, считавшихся без суда и следствия «врагами народа». Оно позволило выйти в свет монографии молодого ученого Г.П.Башарина «Три якутских реалиста-просветителя». Началось издание произведений писателей, часть из них была рекомендована к изучению в школе.
В мае 1945 года А.И.Захаров по поручению обкома и Правительства ЯАССР представлял интересы республики на заседаниях ЦК ВКП(б) и Правительства СССР, рассмотревших вопросы дальнейшего развития экономики и культуры Якутии, в частности, поддержки оленеводов, охотников и рыбаков северных районов. На обоих заседаниях Андрей Иванович выступал с докладом. Постановления, принятые ЦК ВКП(б) и Сов-наркомом СССР, благотворно повлияли на экономику и культуру республики, улучшили жизнь коренных малочисленных народов Севера.
Совнарком СССР распорядился ежегодно выделять Якутской АССР по 200 льготных мест для внеконкурсного поступления выпускников школ из числа детей коренных народов в высшие учебные заведения Москвы, Ленинграда, городов центра Сибири. Вступительные экзамены принимались в Якутске, студентам за счет бюджета оплачивался проезд. Впоследствии они стали специалистами различных отраслей народного хозяйства, пополнили ряды научной интеллигенции.
В 1950—60-е годы вне конкурса в центральные вузы поступало до 500-600 якутян.
Тем же постановлением Минпросу РСФСР поручалось ежегодно направлять в школы Якутской АССР до 500 выпускников педагогических учебных заведений — учителей начальных классов, русского языка и литературы, а затем и других предметов. Приток посланцев из Центральной России помог якутским детям приобщаться к русскому языку в раннем возрасте, что способствовало дальнейшему продолжению образования. Направление учителей продолжалось до 60-х годов. Несмотря на тяжелые жилищно-бытовые условия, многие из них полюбили наш суровый край и навсегда остались в Якутии, называя ее своей второй родиной.
Народу вернули национальный праздник ысыах. С большим патриотическим подъемом прошли летние праздники, посвященные победе советского народа в Великой Отечественной войне, 25-летию, затем 30-летию образования Якутской АССР. В 1947 году открылось Якутское художественное училище, созданы хор и симфонический оркестр Якутского радиокомитета, наряду с национальным они пропагандировали музыкальное искусство русского и других народов страны, классические произведения.
Из числа способной молодежи планомерно готовились артисты оперы и балета в Москве, Ленинграде, Свердловске, у прославленных мастеров учились будущие художники.
Деятельность руководителя высокого ранга не обходилась без взлетов и падений. К сожалению, не смог избежать неприятностей и Андрей Захаров. В условиях обострившейся идео-логической борьбы, связанной с начавшейся «холодной войной», ЦК стал проводить жесткую политику и внутри страны. Ряд партийных организаций Казахстана, Украины, Башкирии, Татарстана были обвинены в допущении национализма в работе творческих союзов.
В декабре 1951 года в газете «Правда» вышла статья «За правильное освещение истории якутской литературы», признавшая произведения А.Е.Кулаковского, А.И.Софронова, Н.Д.Неустро-ева буржуазно-националисти-ческими. Эта статья под давлением ЦК обсуждалась на бюро, затем на пленуме обкома ВКП(б). Принятое постановление оставалось темным пятном на областной партийной организации, вплоть до его отмены в 1989 году. Автор книги «Три якутских реалиста-просветителя» Г.П.Башарин был обвинен в буржуазном национализме и исключен из партии (восстановлен в 1956 году).
Эти события повлияли и на судьбу А.И.Захарова: в 1954 году он был освобожден от занимаемой должности. Стал научным сотрудником Института языка, литературы и истории Якутской АССР, а с 1957 года — первым заместителем министра сельского хозяйства республики. По свидетельству современников, Андрей Иванович и на этих должностях оставался напористым, инициативным, работал с максимальной самоотдачей. В Минсельхозе курировал Управление совхозов, в те годы создававшихся на базе мелких и слабых колхозов. Занимался укреплением их экономической, финансовой и материально-технической базы, подбором и расстановкой кадров.
Заслуженный работник народного хозяйства ЯАССР Я.А.Семенов, работавший в те годы в аппарате министерства, впоследствии министр сельского хозяйства ЯАССР, в своих воспоминаниях приводит два документа, подготовленных А.И.Захаровым, направленных в адрес руководства РСФСР от Якутского обкома КПСС и Совета Министров ЯАССР. Письма «Об обеспечении населения г. Якутска пищевым яйцом» и «О временном приостановлении нормализации молока в Якутской АССР» не потеряли своей актуальности по сей день.
В 1961 году Захарова по состоянию здоровья перевели на инвалидность, назначили персональную пенсию союзного значения. Так в возрасте 49 лет Андрей Иванович оказался отлученным от активной государственной, общественно-политической жизни и выехал с супругой Валентиной Борисовной за пределы республики. В течение 25 лет они проживали в городах Курске, Риге, Орле.
Руководство республики нашло возможным удовлетворить просьбу ветерана и выделило его семье двухкомнатную квартиру в Якутске. Захаровы вернулись в родную Якутию. До самых последних дней своей жизни он активно помогал ветеранской организации республики в патриотическом и интернациональном воспитании населения, прежде всего молодежи. Скончался А.И.Захаров в декабре 1997 года в возрасте 86 лет.