Андрей Владимирович родился 26 августа 1970 года в Ленинграде. В 1993 году окончил Ленинградский Кораблестроительный институт, получив специальность инженера-гидроаэромеханика. Позже прошёл обучение в Санкт-Петербургском Международном институте менеджмента (IMISP) по специальности экономист-менеджер и в Архангельском государственном техническом университете по специальности «Финансы предприятия. В 2012 году на базе Высшей школы менеджмента Санкт-Петербургского государственного университета получил степень MBA.
Большую часть своей трудовой деятельности Андрей Владимирович посвятил отрасли связи. Архангельский филиал ПАО «Ростелеком» возглавил в 2016 году, под его руководством активно развивается телеком-инфраструктура в регионе, растёт охват домохозяйств оптическими сетями, повышается качество и доступность современных услуг связи.
Директор Архангельского филиала ПАО «Ростелеком» Андрей Прищемихин отметил:
«Я чувствую большую ответственность за возложенные на меня обязательства и надежды. Принимаю почётное звание с большой благодарностью и буду далее трудиться на благо северян, занимаясь реализацией проектов, которые позволяют качественно улучшать уровень жизни в Архангельской области и создавать новые возможности для развития».