Po opuszczeniu Afganistanu przez Armię Radziecką (1989), Wostrotin do 1992 dowodził 98 Gwardyjską Dywizją Powietrznodesantową. W 1994 ukończył Wojskową Akademię Sztabu Generalnego. W tym samym roku opuścił służbę czynną. Honorowy obywatel miasta Kasli (1988).
W latach 1994–2003 był z-cą ministra FR ds obrony cywilnej, sytuacji nadzwyczajnych i likwidacji skutków klęsk żywiołowych. W 1999 roku otrzymał stopień gen. pułkownika. Członek partii Jedna Rosja. Deputowany Dumy Państwowej IV (2003-2007) i V (od 2007) kadencji. Obecnie również członek Komitetu Dumy Państwowej ds Bezpieczeństwa. Mieszka i pracuje w Moskwie. Aktywny działacz kół weteranów wojny w Afganistanie. W swoim życiorysie ma również epizod aktorski – zagrał główną rolę w rosyjskim filmie akcji pt. Czarny Rekin (Чёрная акула) z 1993 roku. Członek KPZR w latach 1974-1991.
Życie osobiste Ma córkę Julię (ur. 1977) z małżeństwa z Iriną Wiktorowną, z zawodu przedszkolankę.