Novotny a signé une entente de deux ans avec la formation russe. Selon son agent, Novotny jouera aux côtés de l'ancien du Canadien, Jan Bulis.
L'attaquant de 26 ans a été un choix de première ronde, 22e au total, en 2001 par les Sabres de Buffalo. Il a terminé la saison 2006-07 avec les Capitals de Washington avant de joindre les rangs des Jackets. Il a amassé 51 points en 189 matchs dans la LNH.