Его избрали накануне на заседании Куртамышской районной думы. Тринадцать депутатов, которые приняли участие в голосовании, единогласно проголосовали за его кандидатуру. Ранее Андрей Гвоздев занимал должность управделами - руководителя аппарата Администрации Куртамышского района. Женат, имеет двоих детей.