Отступлением «Локомотива» с призовых позиций Сёмин, конечно, огорчался. Но согревало душу будущее. Он теперь видел, что обладает тем стержнем, вокруг которого можно строить игру, новую команду. И хотя в 1998 году больших приобретений «Локомотив» не сделал, за исключением спартаковского вратаря Руслана Нигматуллина, очередная бронза чемпионата стала вехой, обозначившей рождение новой игры, новой психологии железнодорожников. Правда, в финале Кубка России железнодорожники уступили «Спартаку» — 0:1, имея претензии к судейству матча. Тем не менее Сёмин с бутылкой шампанского отправился в раздевалку соперников и поздравил своего коллегу Олега Романцева.
Рубить сплеча наставник «Локо» не привык. «Мы все делали постепенно», — признавался он. И перестройка команды на атакующий уклон шла медленно, незаметно даже для глаза большинства специалистов, поскольку основная ставка в наступлении по-прежнему делалась на контратаки.
Чтобы раззадорить игроков, Сёмину приходилось иной раз прибегать и к шоковой терапии.
«В 1998 году во Владикавказе был, наверное, самый экстремальный перерыв в моей жизни, — рассказывал в одном из интервью полузащитник "Локомотива" Андрей Соломатин. — Конец чемпионата, после первого тайма 0:1 проигрываем... Команда сидит в раздевалке, и Сёмин заходит. Не спеша делает круг у колонны, все молча... Видит — посередине сумка стоит. Ка-а-к дал по ней! И она ка-а-к полетела! И он ка-а-к начал орать! Я не особо хорошо до перерыва играл — неуютно себя почувствовал... Шок был. Но выиграли мы — 2:1. Приезжаем в Баковку, Сёмин говорит: "Извините, был неправ..."»
В 1998 году к «Локомотиву» пришел успех и в евро-кубках. Первый четвертьфинальный матч Кубка обладателей кубков с греческим АЕК в Афинах принес нулевую ничью. В Москве греков устраивала результативная ничья, и к 90-й минуте матча, несмотря на поддержку железнодорожников 14 тысячами зрителей, на табло горело «1:1» после странного пенальти в ворота хозяев поля и двух не засчитанных в весьма спорных ситуациях голов Джанашии. Но на последних секундах матча Игорь Чугайнов ударом головой завершил свой очередной партизанский рейд из глубины поля. «Ради таких матчей стоит играть в футбол», — заявил потом автор победного гола. По ходу матча Сёмин впервые надел спортивную шапочку модели «петушок», ставшую с того момента его счастливым талисманом, а впоследствии экспонатом домашнего музея.
«Летом вы меня в этой шапке точно не увидите, — объяснял он журналистам. — А на матче с АЕК было очень холодно, снег, слякоть. Шапочка лежала у меня в кармане. Мы проигрывали грекам, а потом я ее надел, мы победили — 2:1 и вышли в полуфинал Кубка кубков. С этого дня шапочка появляется только в самые ответственные моменты, а они бывают всегда осенью».
Следующей весной в полуфинале Кубка кубков железнодорожники в гостях на последней минуте пропустили решающий гол от «Штутгарта» (1:2). В ответном матче «Штутгарт» имел единственный голевой момент в контратаке, но реализовал его, а «Локомотив» свои многочисленные возможности запорол.
— «Локомотив» боролся по-настоящему, по-мужски, — отмечал Юрий Севидов. — В Европе такая игра — норма, особенно когда речь идет о матчах в еврокубках.
В новом сезоне «Локомотив» повторил свое европейское достижение, а в чемпионате России второй раз завоевал серебро. В ответном четвертьфинальном матче Кубка кубков с «Маккаби» из Хайфы на черкизовских трибунах был установлен рекорд посещаемости — 22 тысячи зрителей! Вдохновленные повышенным вниманием железнодорожники одержали убедительную победу — 3:0, закрепив ее и в Хайфе — 1:0, а в полуфинале вышли на римский «Лацио», тогда один из сильнейших клубов Европы.
«Для нас стало настоящим сюрпризом, что на матчах еврокубков стадион в Черкизове заполнялся больше, чем на две трети, — радовался Сёмин. — Такая поддержка окрыляет. Наша команда обретает все новых и новых болельщиков, и мы этим очень дорожим. Понимаем, что только острой, красивой, результативной игрой можем привлекать зрителей на стадион. К этому и стремимся».
Вспоминая матчи с «Лацио», которые вывели итальянцев в финал лишь благодаря голу, забитому на чужом поле (1:1 в Москве, 0:0 в Риме), Сёмин не сомневался, что при других обстоятельствах пройти серьезнейшего соперника было реально.
«"Лацио" играл с нами весной, когда до конца итальянского первенства оставалось пять туров. Естественно, команда была предельно вымотана, — считал он. — А мы на сборах целенаправленно готовились к этим матчам. И в "физике", считаю, "Лацио" превзошли. Итальянский клуб, объективно говоря, по игрокам сильнее "Локомотива". Но нам в матчах с ним нечего было терять. А выиграли бы — герои. По мне, лучше игр, чем против "Лацио", не было. Мы не уступили ни пяди пространства. Уверен, что шанс пройти дальше у "Локомотива" был. Но в Европе своя политика, нас там не жалуют», — завершил свой монолог Сёмин, вспомнив, видимо, и «Бенфику», и АЕК, да и в победных матчах симпатии судей были явно не на стороне железнодорожников.