Именно после прихода Сёмина началось строительство того «Локомотива», который мы все знаем и любим. Юрий Павлович был тренером команды на протяжении 18 лет, сделав из «Локомотива» настоящий флагман российского футбола.
Вместе с Сёминым «железнодорожники» пять раз брали Кубок России, дважды Суперкубок, четыре раза - серебряные медали чемпионата и два - бронзовые, впервые в своей истории стали чемпионами страны и смогли повторить успех, а также заработали репутацию лучшего клуба России, успешно выступая в Лиге чемпионов.