Почетную грамоту, подписанную Владимиром Путиным, Андрею Федотову вручил Сергей Кириенко, Первый заместитель руководителя Администрации Главы государства. Постоянный представитель Якутии при Президенте РФ удостоен награды за достигнутые трудовые успехи и многолетнюю добросовестную работу, указано в документе.

Постоянным представителем республики при Президенте РФ Андрей Федотов назначен указом Главы Якутии в июне 2018 года. Результатом деятельности Постоянного представительства под руководством Федотова стало существенное повышение уровня систематизации, контроля и исполнения обращений Главы и Правительства Республики Саха (Якутия) в федеральные органы власти по вопросам социально-экономического развития региона.

В октябре 2022 года Андрей Федотов возглавил Единый координационный центр Якутии, созданный решением Главы республики в целях оказания всесторонней помощи военнослужащим и их семьям, восстановления новых территорий страны и гуманитарной помощи их населению.  В рамках ЕКЦ создана уникальная система территориальных опорных пунктов в западных и восточных регионах страны для обеспечения транзита гуманитарных грузов, поддержки военнослужащих из Якутии, сопровождения раненых в госпиталях.

Учитывая важность задач, по комплексному развитию Арктики, поставленных Президентом России, Андрей Федотов по поручению Главы Якутии выступал с инициативами по активизации работы республики по арктической повестке, принимал активное участие в разработке стратегических документов по развитию арктических территорий РС (Я) и РФ. По его инициативе создан Проектный офис по продвижению проектов комплексного плана развития поселка Тикси, реализуются совместные проекты с общественно-гражданской инициативой «Чистая Арктика», деятельность которой направлена на ликвидацию накопленного экологического ущерба в Заполярье. Андрей Федотов также возглавлял рабочую группу по организации и проведению в марте 2023 года в Якутске международной научной конференции по вопросам изменения климата и таяния вечной мерзлоты в рамках Председательства России в Арктическом Совете.

Совместно с Академией наук республики под руководством Андрея Федотова проведена масштабная работа по созданию НОЦ «Север: территория устойчивого развития», который вошел в число 15 лучших в масштабах страны.

Особое внимание Постпред Якутии уделяет межрегиональному взаимодействию. С 2020 по 2023 годы он возглавлял Совет руководителей представительств субъектов РФ, добился существенного повышения авторитета Совета и расширил количество членов с 76 до 84 регионов. Под руководством Андрея Федотова также значительно активизировалось взаимодействие с Республикой Беларусь в области АПК, транспорта, промышленности и информационных технологий.

Важнейшим проектом в сфере патриотического воспитания молодежи стал военно-патриотический лагерь им. Героя Советского Союза Ф.М. Охлопкова, открытый в августе 2020 года при непосредственном участии Андрея Федотова и при поддержке Российского военно-исторического общества, Правительства Тверской области и Правительства Республики Саха (Якутия). Сегодня лагерь является местом постоянной дислокации поисковых отрядов и обучения поисковой работе молодежи Якутии и других регионов страны.