Родился 17 июля 1963 года в г. Уфе. Впоследствии жил в Орен­бургской области. Там же призван в армию Советским райвоенко­матом. Стал кадровым военным. Служил в 76-й гвардейской воздушно-десантной дивизии. Жил с семьей в Пскове. Этот город стал для него второй родиной - здесь проходила его служба, ставшая делом его жизни.

Ему, кадровому офицеру, до­велось побывать во многих «горячих точках». Он приобрел немалый боевой опыт. За безупречную службу был назначен заместителем командира роты. С нею откомандирован в Чечню в 1995 году – то была первая чеченская кампания. Доставалов умело командовал подчиненными, успешно проводил вместе с ними боевые операции. Он был награжден ор­деном Мужества. После той кампании получил звание майора, а со временем был назначен замес­тителем командира батальона, где комбатом был М. Н. Евтюхин. Оба они дополняли друг друга, и батальон два года подряд становился лучшим в ди­визии.

А потом была вторая чеченская кампания... Ожесточенный бой с бандитами, многократно превосходившими десантников по чис­ленности, развернулся в ночь с 29 февраля на 1 марта 2000 года в районе Аргунского ущелья. Когда шестая рота вела тяжелый бой, заместитель командира батальона Доставалов прибыл на опорный пункт четвертой роты, организовал и возглавил ее выход для под­держки соседнего подразделения. Сам со взводом десантников вышел на выгодный рубеж на южной окраине высоты 776.0. Ночью 1 марта, узнав о том, что боевики пытаются окружить шестую роту, Доставалов решил идти на прорыв. Получив тяжелое ра­нение, продолжал руководить подчиненными. В том бою погиб...

Похоронен он в Пскове на Орлецовском кладбище.

Указом и. о. Президента Российской Федерации В. В. Путина от 12 марта 2000 года А. В. Доставалову посмертно присвоено зва­ние Героя Российской Федерации.

Литература:

Доставалов Александр Васильевич // Псковская энциклопедия. – 2-е изд., доп. – Псков, 2007. – С. 265-266.

Доставалов Александр Васильевич // Подвиги героев бессмертны / Н. П. Корнеев, О. В. Алексеев. – Псков, 2005. – С. 279-280. - портр.

Максимов, Г. Подвиг майора Доставалова / Г. Максимов // Новости Пскова. – 2001. – 17 июля.