Après une dernière pige comme adjoint sous Konstantin Beskov entre et , Golodets se voit confier les rênes de l'équipe première à temps plein après le départ de ce dernier. Sous ses ordres, le Dynamo termine quatrième du championnat russe en 1995 puis 1996 avant d'attendre la troisième place à l'issue de l'exercice 1997. Il atteint en parallèle la finale de la coupe de Russie en 1997, perdue face au Lokomotiv Moscou, ainsi que les quarts de finale de la Coupe des coupes en 1996, où il est éliminé par le Rapid Vienne.