Līgumu Zaharkins ar «Salavat Julajev» lauza pēc abpusējas vienošanās.
Pagājušajā nedēļā «Salavat Julajev» no Gagarina kausa izcīņas izstājās pirmajā kārtā, kur Austrumu konferences ceturtdaļfināla duelī ar 1-4 kapitulēja Kazaņas «Ak Bars» vienībai.
58 gadus vecais Zaharkins par Ufas komandas galveno treneri kļuva 2015.gada novembrī. Pirms tam viņš sezonas strādāja par Sanktpēterburgas SKA kluba vecākā trenera Andreja Bikova palīgu.
Zaharkins gandrīz visu savu karjeru strādājis par Bikova palīgu Krievijas izlasē un Polijas valstsvienībā.