Валерий Востротин родился в 1952 году в городе Касли (Челябинская область) и в 1971 году окончил Свердловское суворовское военное училище.

В торжественном мероприятии приняли участие губернатор Свердловской области Евгений Куйвашев, заместитель полпреда президента РФ в УрФО Борис Кириллов, председатель ЗакСо Свердловской области Людмила Бабушкина, врио командующего ЦВО Дмитрий Глушенков, глава Екатеринбурга Алексей Орлов, руководитель Российского союза ветеранов Афганистана Франц Клинцевич, курсанты Екатеринбургского суворовского военного училища.

Валерий Востротин во время войны в Афганистане командовал 345-м парашютно-десантным полком ВДВ, в состав которого входила 9-я рота, о подвиге которой позднее был снят художественный фильм.

Генерал-лейтенант Дмитрий Глушенков подчеркнул, что для всех десантников Валерий Востротин был примером мужественности и отваги, а также человечности по отношению к подчинённым. Монумент Валерию Востротину открыт рядом с памятником другому легендарному десантнику — основателю ВДВ Василию Маргелову.

Генерал-полковник Валерий Александрович Востротин скончался 13 февраля 2024 года в Москве. Похоронен на военном мемориальном кладбище в Мытищах.