En la Eurocopa 2004 Mostovói fue expulsado de la Selección de fútbol de Rusia por el seleccionador ruso Gueorgui Yártsev.