Heikkilä valmensi Jaroslavlia kauden 2004-05 ajan, jolloin joukkue sijoittui Venäjän kivikovassa pääsarjassa pronssille. Seura olisi tuolloin halunnut tehdä jatkosopimuksen Heikkilän kanssa, mutta suomalaisvalmentajaa ei kiinnostanut jatkaa Jaroslavlissa.
Jaroslavlin alkukausi Venäjän liigassa on sujunut ailahtelevasti. Kahdeksan kierroksen jälkeen joukkue on voittanut neljä ja hävinnyt neljä ottelua. Tämä tahti ei seurajohdolle riittänyt, vaan kanadalainen päävalmentaja Paul Gardner sai kerätä kamppeensa Heikkilän astuessa ruoriin.
Heikkilä muistetaan Suomessa parhaiten Oulun Kärppien mestaruusvalmentajana keväältä 2004. Mestaruuden jälkeen Heikkilän tie vei siis vuodeksi Jaroslavliin, josta mies siirtyi kaudeksi 2005-06 Bluesin valmentajaksi. Viime kauden neljännen sijan jälkeen Heikkilä vetäytyi sapattivuoden viettoon, joka kuitenkin loppui uuden sopimuksen myötä lyhyeen.
Jaroslavlin riveissä kiekkoilee Heikkilän vanha luottopelaaja Ari Vallin, joka ratkaisi jatkoaikamaalillaan Kärppien mestaruuden neljännessä finaalissa keväällä 2004.