Спустя четыре дня после окончания войны, 13 мая 1945 года, был дан старт первому послевоенному чемпионату СССР.
Печальная картина ждала вернувшегося в «Локомотив» тренера Михаила Сушкова. В составе команды оказались либо уже постаревшие игроки, либо еще не знакомые с высшим дивизионом юнцы. Из «Локомотива» довоенного образца остались лишь четверо — Виктор Лахонин, Сергей Лысов, Михаил Степанов и Николай Рожнов (переквалифицировавшийся в играющего тренера). Были зачислены в команду и 13 новичков. Практически заново созданная команда не смогла оказать достойного сопротивления соперникам по чемпионату СССР. В 22 матчах «Локомотив» одержал одну-единственную победу (над еще одним аутсайдером — киевским «Динамо»), проиграв 18 матчей. Заняв последнюю строчку в турнирной таблице, железнодорожники впервые покинули высший дивизион.
Во второй раз (теперь уже окончательно) расстался с командой тренер Сушков.
Команду принял дуэт тренеров — энтузиаст Дмитрий Максимов и вернувшийся с войны к мирной жизни Владимир Блинков. Однако найти формулу успеха они не смогли. Не помог даже личный пример 39-летнего наставника Максимова, призвавшего на возрождение команды своих товарищей — 37-летних Петра Теренкова и Виктора Лаврова.
Первая попытка вернуться в футбольную элиту «Локомотиву» не удалась (команда заняла седьмое место в южной подгруппе группы «Б»), Блинков ушел тренировать футбольные и хоккейные команды Стадиона Юных пионеров, а Максимов продолжил создавать боеспособный коллектив.