Cela fait maintenant plusieurs années qu'Andrei Markov est retourné en Russie. Au terme de la saison 2016-17, Marc Bergevin avait décidé de ne pas renouveler le contrat de son défenseur. L'ancien #79 du Canadien de Montréal avait alors continué sa carrière de joueur pendant 3 saisons dans la KHL avec l'Ak-Bars de Kazan et le Lokomotiv de Yaroslavl.
Il s'est par la suite transporté derrière le banc, en tant qu'entraîneur-adjoint, d'abord avec le Vityaz de Podolsk, en 2021-2022, et pour le Spartak de Moscou cette saison.