Тренером «Спартака» и сборной Романцев стал не сразу. Дальше — о том, как всё начиналось. Олег Иванович Романцев начал тренировать в 1984 году. Он возглавил московскую «Красную Пресню», одним из его помощников стал Георгий Ярцев. Вместе они прошли в бесковском «Спартаке» путь от первой лиги до чемпионства-1979. Теперь им предстояло руководить командой мастеров. И у обоих подобного опыта прежде не было. Перед их приходом «Пресня» финишировала на втором месте в своей зоне второй лиги. При них же результаты ухудшились — только 13-е место по итогам сезона...
27 августа 1997 года «Спартак» не смог обыграть на своем поле словацкий «Кошице» (0:0) и не вышел в групповой этап Лиги чемпионов. Выездная встреча завершилась поражением красно-белых 1:2. После игры в Москве болельщики ждали команду у автобуса и скандировали: «Романцев – убирайся!» Чем была вызвана такая реакция фанатов, направленная против самого успешного российского тренера? Очевидно, не только и даже не столько результатами матчей с «Кошице». В 1990-е «Спартак» гремел не только в России, но и в Европе, о чем говорят выходы в полуфиналы всех трех еврокубковых турниров...