En 1966 se cambió al patinaje de parejas e hizo equipo con la patiandora Tamara Moskviná.Moskviná y él se retiraron del patinaje competitivo para convertirse en entrenadores, Mishin con una edad de 28 años.Como entrenador tomó jóvenes talento de la categoría júnior y comenzó a prepararlos para competencias nacionales e internacionales.[6] Sus alumnos recientes son: Aleksandr Petrov, Sofia Samodúrova, Artur Dmítriev Jr., Piotr Guménnik y Carolina Kostner.[7] Sus entrenamientos tienen lugar en el Yubileyny Sports Palace de San Petersburgo.
Mishin y la entrenadora Svetlana Vereténnikova junto a la patinadora Yelizaveta Tuktamýsheva en 2010.