Hans trenerkarriere begynte i 1984 i hjembyen Krasnodar. Fram til 1990 trente han damelaget Kuban Krasnodar, som under hans ledelse vant seriemesterskapet i 1988. Fra 1992 var han trener for Rossijanka Volgograd. Fra 1993 til 1995 var han assistenttrener for det russiske kvinnelandslaget, og var deretter trener for kvinnenes juniorlandslag. I 1997 ble han assistenttrener under den legendariske Vladimir Maksimov for det russiske herrelandslaget, som vant VM-gull samme år.