En su palmarés hay tres ligas rusas, una liga y una copa portuguesas y 1 Copa Intertoto ganada con el Racing Club de Strasbourg.

[5]​ Su estancia en el RC Celta de Vigo coincidió con la época dorada del equipo, con jugadores entre los que destacaban Mazinho, Haim Revivo, Claude Makélélé, Vladimir Gudelj, Gustavo López, Patxi Salinas, Michel Salgado o Valeri Karpin.

En la actualidad vive en Moscú, donde colabora con medios locales como comentarista deportivo.

[1]​ Su último partido con la selección lo jugó en la Eurocopa del 2004 en el cual perdió 1-0 contra España.

Rusia había perdido 1-0 contra España, al término del partido Mostovói hizo unas declaraciones en las que criticó los métodos de preparación del equipo para el torneo.