Oleg Romántsev dejó el Spartak en junio de 2003, con en el equipo en un mal momento de forma pese a contar con el delantero Román Pavliuchenko, fichado esa misma temporada del Rotor y máximo goleador del equipo en las siguientes temporadas.