Свои соболезнования родным и близким генерала выразил министр обороны РФ Сергей Шойгу, который работал с Востротиным в 1994-2003 годах в МЧС.
По словам Шойгу, Востротина отличали принципиальность, порядочность и надежность.
Валерий Востротин известен как командир 9-й парашютно-десантной роты 345-го гвардейского полка, которая выполняла боевые задачи в Афганистане. Востротин командовал подразделением во время своей первой командировки.
В 1986-1989 годах занимал должность командира 345-го отдельного гвардейского парашютно-десантного полка, в состав которого входила и 9-я рота. Востротин находился в Афганистане вплоть до вывода войск, звания Героя Советского Союза был удостоен в 1988 году.
Командир 9-й роты в Афганистане Валерий Востротин7 января 1988 года 9-я рота противостояла превосходящим силам противника в районе высоты 3234. В разных источниках численность моджахедов разнится от 200 до 400 человек. В результате боя погибли шестеро военнослужащих 9-й роты, 28 получили ранения.
В 2005 году на экраны вышел фильм "9 рота". События в фильме сильно отличаются от реальной истории.