Stéphane Da Costa, après une année efficace à Genève (25 points en 28 matchs) retourne à l'Est. Après trois saisons de feu au CSKA Moscou où il avait ammassé 124 points (61+63) en 133 matchs et +44 à l'armée rouge, Da Costa retrouve la KHL.
Il s'est engagé une saison avec l'Avtomobilist Ekaterinbourg qui s'impose progressivement comme une puissance de la conférence orientale de la KHL.