A moszkvai csapat vezetősége a Bajnokok Ligája-indulást, azaz az első vagy második helyet tűzte ki célul a 44 éves tréner elé, aki a 2012-es Európa-bajnokságot követően hagyta el a horvát válogatott kispadját a Lokomotiv ajánlatáért. A fővárosi együttes azonban csak bukdácsolt a 2012/2013-as idényben, 12 győzelem és hét döntetlen mellett 11-szer vesztesként hagyta el a pályát. Ilyen rosszul pedig az önálló orosz liga több mint 20 évvel ezelőtti megalakulása óta nem szerepelt.
Bilic helyére azt a Leonyid Kucsukot nevezték ki, aki az előző idényben óriási meglepetésre ötödik helyen zárt a Kuban Krasznodarral, így kiharcolta az Európa Liga-indulást.
