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