Bykov se Zacharkinem převzali Ufu i přesto, že se to příliš nezamlouvalo vedení Kontinentální ligy. Jeho představitelé v oficiálním prohlášení uvedli, že by uvítali, kdyby se oba trenéři plně věnovali zájmům reprezentace v nadcházejícím náročném roce. S tímto odůvodněním navíc Bykov i Zacharkin po sezoně skončili na střídačce moskevského CSKA.
Úspěšní trenéři se však přesto dohodli na spolupráci se Salavatem Julajev, který patří mezi nejlepší a nejbohatší kluby v Rusku. Šampion z roku 2008 v uplynulé sezoně vyhrál základní část KHL, hned v prvním kole play off však senzačně vypadl s Jágrovým Omskem.
Ufa navíc neuspěla ani v premiérovém ročníku Ligy mistrů, v kterém prohrála v semifinále s Magnitogorskem. I kvůli tomu krátce po sezoně v klubu skončil trenér Sergej Michaljov.
Bykov se Zacharkinem by se podle informací deníku Sport Express měli stát nejlépe placenými trenéry v historii ruského hokeje. Bykov má údajně roční plat 2,7 milionu a jeho asistent 2,3 milionu dolarů. V novém působišti povedou ruští reprezentační trenéři i tři české hráče.
Smlouvy na příští sezonu mají obránce Miroslav Blaťák a útočníci Petr Vampola s Leošem Čermákem, Michalu Mikeskovi kontrakt v dubnu skončil.