Русский военный топограф и альпинист. Работал в топографическом отделе Кавказского военного округа -
проводил съемки наиболее труднодоступных и малоисследованных районов Центрального Кавказа.
Он стал первым русским альпинистом, который поднялся на обе вершины Эльбруса, на западную в 1890 году, на восточную в 1896 году. Совершил также
восхождения
на Дитах-Корт и Кача Андийского хребта (1887),
Казбек (1889),
Халац (1891),
Шах-Даг (1892),
Арарат (1893), и др.
Скончался А.В. Пастухов 23 сентября 1899 года от неизлечимой болезни. Согласно завещанию был похоронен на горе Машук (недалеко от верхней
станции канатной дороги города Пятигорска), так как в ясную погоду с этой горы открывается вид на гору Эльбрус и большой
Кавказский хребет.