Дошло до того, что пребывание «Локомотива» вне главного футбольного эшелона страны впервые затянулось на пять лет, а свет в конце туннеля все еще не забрезжил. МПС, Московская железная дорога не жалели средств на приглашение все новых и новых игроков, но те, обзаведясь столичной пропиской и престижным жильем, вдруг напрочь забывали о своих обязательствах по отношению к команде. Не смог совладать с этой укоренившейся в команде вакханалией даже один из лучших психологов советского тренерского цеха Александр Севидов. Возвращение на роль старшего тренера Игоря Волчка, под водительством которого «Локо» в 1974 году проторил путь из первой лиги в высшую, проблемы не решило. Позарастали стежки-дорожки... Паровоз заржавел, и мимо — в высшую лигу пролетали другие составы.
Николай Конарев, знавший про любимую команду все и вся, в свое время сумел оценить игровой фанатизм Сёмина. Как опытный руководитель он разглядел зерно и в возвышении «Памира» — все тот же неистовый характер, то же полное неприятие поражений, и новое — твердую руку молодого тренера таджикской команды. Не дремал и Сергей Полевой. Не без его влияния министр пригласил Сёмина на беседу. Предложение было лестным, со временем вернуться домой, в Москву, Сёмин мечтал, но не предполагал, что подходящий момент наступит так скоро. Как человек основательный он собирался довести начатое дело до логического завершения, понимал, что финал — выход «Памира» в высшую лигу — не за горами. Команда созрела для повышения в ранге, и, если бы не козни главного конкурента, вероятно, пополнила бы ряды сильнейших. А успех подобного рода в самом начале карьеры — уже репутация. Все это Сёмин понимал, взвешивал и, поблагодарив Конарева за приглашение, свое решение отдал на откуп судьбе, сказав: «Если вы договоритесь с первым секретарем ЦК компартии Таджикистана, я согласен», искренне рассчитывая на твердость, непоколебимость Рахмона Набиева в этом вопросе.
Однако Конарев в достижении желанной цели настойчивостью, упорством не уступал Сёмину. Какие аргументы он предъявил таджикскому руководителю, какие послабления по железнодорожным перевозкам сделал, история умалчивает. Как бы то ни было, Набиев уступил просьбам уважаемого министра, дал добро на возвращение своего тренера в Москву. Но дело, начатое Сёминым в Душанбе, продолжало жить и побеждать. Спустя короткое время «Памир» под руководством помощника и ученика Сёмина Шарифа Назарова завоевал путевку в высшую лигу. Правда, руководимый бывшим шефом Назарова «Локомотив» прошествовал туда годом раньше.
Первой проблемой нового локомотивского вожака стало формирование тренерского штаба. Сёмин не без оснований рассчитывал на помощь своих старых друзей по «Спартаку» и «Динамо», рисовал перед ними радужные картины превращения «Локомотива» в один из ведущих клубов страны (сам-то он в это перевоплощение вечной московской Золушки верил безоговорочно, иначе не взялся бы за работу).
— Когда приступаешь к новому делу, всегда анализируешь перспективы развития клуба, команды и какими средствами эти перспективы могут быть реализованы, — рассуждает ныне заслуженный тренер России. — Спонсоры или администрация области, города приходят и уходят, завтра футбол может оказаться кому-то из них не нужен. А за спиной «Локомотива» стояли МПС, МЖД — сильнейшие ведомства, для которых победы на футбольных аренах — неотъемлемая часть престижа. Их руководителям было небезразлично, какие места занимает «Локомотив». И хотя за нас тогда болели либо потомственные железнодорожники, либо чудаки, я был уверен, что клуб со временем пробьет эту стену народного недоверия, надо только приложить силы.
Но устоявшаяся локомотивская репутация «пятого колеса в телеге московского футбола» смущала, отпугивала потенциальных соратников Сёмина, которые один за другим отвечали отказом. И когда он совсем уж было отчаялся найти квалифицированных ассистентов, на работу с ним согласились начинающий тренер Виталий Шевченко, в прошлом блестящий форвард «Нефтчи», киевского «Динамо» и «Черноморца», завершавший игровую карьеру в «Локомотиве», и экс-помощник Валерия Лобановского в киевском «Динамо» Александр Петрашевский. Сёмин по достоинству оценил смелый поступок бывшего киевлянина, и когда после выигрыша «Локомотивом» в 1987 году турнира первой лиги железнодорожное руководство в знак признательности выделило дефицитную «Волгу» старшему тренеру, попросил переоформить машину на Петрашевского, учитывая, конечно, и его заслуги в успешной селекции, за которую тот отвечал.