Родился 3 июля 1927 года в селе Белевичи Могилёвской области (Белоруссия). Член Союза художников РСФСР с 1965 года. В 1951-1956 годах учился в Палехском художественном училище. Учителя - И.П.Вакуров, Н.М.Зиновьев. С 1956 года работал в Палехских художественно-производственных мастерских. В 1976-1990 годах преподавал в Палехском художественном училище. Умер 30 октября 1990 года, похоронен в Палехе.
Занимался монументальной живописью. Тематика произведений: фольклор, современная. Участвовал в выставках с 1956 года.
Работы А.В.Гордеева хранятся в музеях: ГМПИ, ГРМ, Иркутском ОХМ, Тамбовской областной картинной галерее, ГМНЭР, Музее мемориального комплекса Т.Г.Шевченко, ХФ России.