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