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