Sergeï Fyodorov, le DG du CSKA Moscou, a commenté son recrutement et notamment l'arrivée de Da Costa sous les couleurs de son club. "Nous nous attendons à ce que le Français Stéphane Da Costa sera en position d'un avant-centre dans l'une des premières lignes. Cet attaquant est à son apogée, il attire l'attention sur lui-même dans le système d'Ottawa. Mais le facteur déterminant de notre décision de l'engager, c'est son jeu aux Championnats du Monde en Biélorussie. Il convient de noter que, à chaque stade de sa carrière, Da Costa a toujours agi de manière efficace, et a progressé dans une quantité considérable de points. Un autre avantage, c'est qu'il a montré, dans ses différentes équipes, des qualités de leadership. Nous pensons que c'est l'un des transferts les plus utiles de l'intersaison. Nous sommes heureux de l'avoir fait signer face à plusieurs clubs de la KHL".
Une pluie d'éloges de la part d'une légende du hockey qui a passé 1248 matchs en NHL pour un total de 1179 points !