Заместитель Губернатора - Председатель Правительства Севастополя (2018-2019).
Заместитель полномочного представителя Президента России в СКФО округе (2016-2018).
Действительный государственный советник Российской Федерации второго класса.
Андрей Шишкин родился 26 сентября 1961 года в городе Полевской, Свердловская область. В 1983 году, окончил Севастопольское высшее военно-морское инженерное училище по специальности «Электроэнергетика». Позднее, получил дополнительное образование, успешно завершив курс обучения в Военной академии тыла и транспорта по специальности «Командно-штабная оперативно-тактическая тыла». По окончании военного училища, Шишкин продолжил службу в Вооруженных силах Российской Федерации.
Далее, в период с октября 2014 по август 2016 года, замещал должность главного федерального инспектора по городу Севастополь, Аппарата полномочного представителя Президента Российской Федерации в Крымском Федеральном округе.
С 2016 по 2018 год, являлся заместителем полномочного представителя Президента Российской Федерации в Северо-Кавказском федеральном округе.
Впоследствии, распоряжением Губернатора города Севастополь от 12 июля 2018 года, Шишкин Андрей Николаевич назначен на должность исполняющего обязанности заместителя Губернатора - Председателя Правительства Севастополя.
Исполняющий обязанности губернатора Севастополя Михаил Развожаев в ходе аппаратного совещания 30 сентября 2019 года объявил о новом составе регионального правительства. По результатам совещания вице-губернатор Андрей Николаевич Шишкин не вошел в состав нового Правительства города-героя Севастополь и покинул свой пост.
Женат, воспитал двоих сыновей.
Медаль ордена «За заслуги перед Отечеством» II степени
Орден «За военные заслуги»