Malkine est contraint de rester jouer en Russie pour la saison 2004-2005, celle de la LNH étant annulée en raison d'un "". Les équipes de Superliga profitent alors de renforts de joueurs habituels de la LNH. En décembre, Malkine joue le championnat du monde junior 2005 et aide son pays à accéder à la finale. Les Russes perdent face au Canada, emmené par Sidney Crosby et Patrice Bergeron, sur le score de 6-1. Au cours du tournoi, Malkine inscrit trois buts en plus de compter sept points et termine ainsi sixième pointeur du tournoi, un point de moins qu'Ovetchkine meilleur pointeur de Russie et troisième au classement général ; Bergeron se classe meilleur pointeur avec treize réalisations. Fin juillet, Sidney Crosby sera choisi par les Penguins lors du repêchage de la LNH en tant que premier choix.