À l'époque, Mishin a également été entraîneur d'une autre étoile adolescente montante, Alexei Yagudin, qui a remporté les championnats du monde en 1998, et Yagudin et Plushenko ont développé une rivalité féroce.
Au moment de l'ascension de Plushenko, Mishin était aussi entraîneur Alexei Yagudin.