Bikovs ar Zaharkinu trīs gadus darbu CSKA savienoja ar Krievijas izlases trenēšanu, taču ņemot vērā, ka nākamgad notiks olimpiskās spēles Vankūverā, nolēmuši koncentrēties tikai izlasei. Pērn Krievijas izlase šo treneru vadībā kļuva par pasaules čempioniem.
Maskavas CSKA Bikovs sāka trenēt 2004. gadā, galvenā trenera amatā nomainot leģendāro Viktoru Tihonovu.
Maskavas CSKA aizvadītajā sezonā Kontinentālajā hokeja līgā aizkļuva līdz ceturtdaļfinālam, kur trīs spēlēs zaudēja Maskavas "Dinamo".