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