Spartakin valmentamisen lisäksi Romantsevista tuli vuonna 1993 seuran puheenjohtajana. MM-kisojen 1994 jälkeen hän otti myös hoitaakseen Venäjän maajoukkuevalmentajan tehtävät. EM-vuonna 1996 hän jäi sivuun Spartakista Georgi Jartsevin valmentaessa seurajoukkuetta ja keskittyi täysillä Venäjään. EM-kisat olivat kuitenkin täydellinen floppi Venäjän jäätyä kovassa alkulohkossaan jumboksi. Hän palasi kaudeksi 1997 Spartakin peräsimeen, mutta vuonna 1998 maajoukkue kutsui jälleen. Toinen pesti kesti neljä vuotta, vaikka Venäjä jäikin ulos EM-kisoista 2000. Romantsev luotsasi maajoukkueen MM-kisoihin 2002, mutta jälleen kohtalona oli jääminen alkulohkoon, kun Belgia kaatoi Venäjän päätöskierroksella 3-2.