Il devient en l'entraîneur du Krylia Sovetov Samara. Amenant l'équipe à la douzième cette année-là puis à la quatorzième position l'année suivante, il parvient par la suite à terminer à la cinquième place du classement en 2001, aidé par l'arrivée de joueurs internationaux tels qu'Andreï Kariaka, Ievgueni Bushmanov ou encore Andreï Tikhonov. Il amène la même année l'équipe en demi-finale de Coupe de Russie, où il est cependant éliminé par l'Anji Makhatchkala. Après une nouvelle place de cinquième la saison suivante, une décevante neuvième place en 2003 amène à son départ au terme de l'exercice.