הוא נחשב לאחד המאמנים הטובים ביותר בתולדות אליפות רוסיה. הוא זכה בשמונה אליפויות עם ספרטק בשנות ה-90 וזכה גם בגביע ברית המועצות, בשלושה גביעי רוסיה, שישה גביעי חבר המדינות, בנוסף הוביל את ספרטק לשלבים המאוחרים בתחרויות האירופיות. בהדרכת רומאנצב, ספרטק הגיעה לחצי גמר גביע האלופות, פעמיים לרבע גמר הטורניר, פעם אחת לחצאי גמר גביע אופ"א וגביע מחזיקות הגביע.