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