Wspólnie wywalczyli pięć tytułów mistrza Rosji.
W międzyczasie Hrozny dwukrotnie podejmował się prowadzenie zespołów w charakterze pierwszego trenera: w Dniprze Dniepropetrowsku (1996–1997) i Lewskim Sofia (1998). W obu zanotował znaczące osiągnięcia: prowadzone przez niego Dnipro dotarło do finału Pucharu Ukrainy i zajęło czwarte miejsce w lidze, a Lewski zdobył mistrzostwo Bułgarii. Sam Hrozny otrzymał tytuły najlepszego trenera na Ukrainie (1996) i w Bułgarii (1998).
Po ostatecznym rozstaniu ze Spartakiem latem 2001 roku objął stanowisko głównego trenera nowo utworzonego klubu Arsenał KijówВячеслав Грозный. Z Arsenałem utrzymał status ligowego średniaka: rozgrywki 2002-2003 i 2003–2004 klub kończył odpowiednio na piątym i dziewiątym miejscu. W 2006 prowadził krótko Metałurh Zaporoże. Potem powrócił do Rosji, gdzie bez sukcesów pracował – od lipca 2008 do października 2009 – w Tereku Grozny. Odszedł, tłumacząc się kłopotami zdrowotnymi.