Напомним, что Шестаков родился в 1974 года в Северодвинске. По окончании школы год работал электромонтажником по обслуживанию кабельных сетей в ООО «Карма». В 18 лет поступил на строительный факультет Архангельского государственного технического университета. Получив диплом по специальности «Промышленное и гражданское строительство», Андрей Шестаков до 1999 года работал монтажником-технологом, затем мастером в ОАО «СДМУ «Спецмашмонтаж». В 1999 году начал работать инженером управления капитального строительства и ремонта на ОАО «Центр судоремонта «Звездочка». Там доработал до заместителя гендиректора по корпоративному развитию и инвестиционным проектам, заместителя генерального директора - директора филиала «35 судоремонтный завод». В 2012 году занял пост министра промышленности и торговли Архангельской области. Спустя год стал региональным министром промышленности и строительства. С 2015 по 2016 годы Андрей Шестаков работал заместителем председателя областного Правительства - министром строительства и архитектуры Архангельской области. В ноябре 2016 года Шестаков утвержден на пост заместителя председателя Правительства Архангельской области.

Первым на "Северную верфь" Игорь Орлов, который с лета там работает в должности гендиректора, пристроил своего давнего соратника Алексея Андронова. При этом, судя по всему, кинули экс-главу Архангельска Игоря Годзиша, которому пришлось искать место на "Севмаше".