En el RC Celta de Vigo, Mostovoi estuvo desde el 1996 al 2004, siendo uno de los mejores jugadores de dicho equipo.