В 50-х годах ХХ века было создано Всесоюзное добровольное спортивное общество «Локомотив» (ВДСО) при райсовете от Омской железной дороги. В ВДСО «Локомотив» работали тренеры-преподаватели, которые вели секции по футболу, городкам. В 1960 году образовалась Западно-Сибирская железная дорога, в состав которой вошла Омская железная дорога.

Тренерский состав и руководители ВДСО «Локомотив» перешли работать в Омский институт железнодорожного транспорта при райсовете. Во главе райсовета был председатель Шкипкин Михаил Васильевич. В 1963 году, отслужив в Тихоокеанском военно-морском флоте, в ДЮСШ «Локомотив» пришел работать тренером-преподавателем по классической борьбе Калюжный Иван Иванович. В 1966 году за успешную работу и большие достижения в области спорта ВДСО «Локомотив» реорганизовали в спортивный клуб «Локомотив». В клубе работали тренеры: по футболу – Василий Клементьевич Зайцев, по конькобежному спорту – Виктор Владимирович Белых.

Очень успешно выступали в классической борьбе воспитанники тренера Ивана Ивановича Калюжного: мастера международного класса Владимир Матва – двукратный чемпион СССР, Юрий Григорьев – двукратный победитель чемпионата мира среди железнодорожников, братья Кудиновы, Владимир и Валерий – призеры первенства СССР, Игнатенко Сергей – победитель международных турниров; его брат – Игнатенко Александр – двукратный чемпион мира, двукратный чемпион Европы, обладатель Кубка мира, дважды был четвертым на Олимпийских играх в Сеуле и Барселоне.

В 80-х годах райсовет передал спортивный клуб «Локомотив» в территориальный комитет профсоюза Западно-Сибирской железной дороги. В 1999 году спортивный клуб «Локомотив» вошел в состав государственного учреждения Дорожного физкультурно-спортивного клуба «Локомотив» Западно-Сибирской железной дороги Министерства путей сообщения Российской Федерации и стал обособленным подразделением.

Физкультурно-спортивный клуб «Локомотив» осуществляет свою деятельность в сфере спортивно-оздоровительных услуг.