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