Прокурор города Новосибирск, государственный советник юстиции 2 класса.

Родился 6 сентября 1959 года в Ангарске (Иркутская область).

После окончания средней школы в Донецке поступил в политехнический институт, но учебу оставил и был призван в армию. Демобилизовавшись в 1980 году, поступил на юридический факультет Кемеровского госуниверситета.

Учебу будущий прокурор совмещал с занятиями художественной самодеятельностью - солировал в хоре.

После окончания вуза длительное время работал в органах прокуратуры в Кузбассе.

В 2001 году был назначен алтайским прокурором.

В апреле 2009 года назначен прокурором г. Новосибирск.

Известность в РА Андрей Волков получил в 2002 году, возбудив уголовное дело по факту незаконной вырубки 3 га реликтовых сосен в ходе строительства гостиничного комплекса, которое финансировал, по некоторым данным, бывший вице-президент ЛУКОЙЛа, а затем сенатор от РА Ралиф Сафин. Причина смены прокурора не сообщается. Одни опрошенные газетой сотрудники новосибирской прокуратуры считают переход прокурора субъекта федерации на должность прокурора города понижением в должности. Другие, наоборот, предполагают, что следующим постом, который может быть в самом ближайшем времени предложен Андрею Волкову, будет пост прокурора Новосибирской области. Нынешнему руководителю облпрокуратуры Евгению Овчинникову 60 лет..