Востротин принимал участие в боевых действиях в Афганистане, руководил 9-й парашютно-десантной ротой, один из боёв которой описывается в картине "9 рота" режиссёра Фёдора Бондарчука. Кроме того, Востротин участвовал в штурме дворца Тадж-Бек (дворец Амина) в Кабуле.
С 1994 по 2003 год Востротин трудился в должности замминистра по делам гражданской обороны, ЧС и ликвидации последствий стихийных бедствий, позднее заседал в Думе от "Единой России" и был членом комитета по безопасности нижней палаты российского парламента.
Будущий военный появился на свет 20 ноября 1952 года в городе Касли Челябинской области. Его отец сражался на полях Великой Отечественной войны, был водителем БМ-13 "Катюша". Востротин отучился в Свердловском суворовском военном училище и Рязанском высшем воздушно-десантном училище, позже окончил Военную академию им. Фрунзе.
Востротин отмечен многочисленными боевыми наградами. Звание Героя Советского Союза ему было присвоено в 1988 году, генерал-полковником он стал в 1999 году.