Trzykrotnie, 27 kwietnia 1994, 10 marca i 23 czerwca 1995 Duma Państwowa Federacji Rosyjskiej wyrażała wotum nieufności wobec szefa MSW Jerina. 21 czerwca 1995 po akcie terrorystycznym w Budennowsku (terytorium Stawropola), za który parlamentarzyści obwinili ministrów „władzy”, Duma Państwowa uchwaliła jedyne częściowe wotum nieufności dla rządu w historii Federacji Rosyjskiej. Prezydent Borys Jelcyn nie zgodził się z opinią Dumy i odmówił rozwiązania gabinetu. Jednak w toku dalszych negocjacji z parlamentem był zmuszony do kompromisu, odwołując Wiktora Jerina, wicepremiera i ministra narodowości Nikołaja Jegorowa, dyrektora FSB Siergieja Stepaszyna i gubernatora Stawropola Jewgienija Kuzniecow.
Od 5 lipca 1995 pełnił funkcję zastępcy dyrektora rosyjskiej służby wywiadu zagranicznego. W 2001 przeszedł na emeryturę. Mieszkał w Moskwie. 18 czerwca 2005 roku został wybrany do Rady Dyrektorów „Motowilichinskie zawody”.
19 marca 2018 zmarł w Moskwie, 22 marca został pochowany na cmentarzu Trojekurowskim w stolicy.