Con la fine dell'Unione Sovietica, per la nazionale russa è stato vice prima di Sadyrin e poi di Romancev, per poi divenire primo allenatore dopo il deludente Europeo 1996. Guidò, quindi, la Russia durante le qualificazioni al campionato mondiale di calcio 1998; fallì l'obiettivo perdendo i play-off contro l': 1-1 casalingo nella gara di andata a Mosca (che segnò l'esordio in nazionale di Gianluigi Buffon), sconfitta 1-0 allo Stadio San Paolo di Napoli. Dopo i mondiali fu sostituito da Anatolij Byšovec.