В ноябре 1935 года появилось первое сообщение о том, что на железнодорожном транспорте создается добровольное спортивное общество, задачей которого было оздоровление железнодорожников и их семей.
А 5 декабря этого же года было принято Постановление, утверждающее Устав нового спортивного общества «Локомотив». Днем открытия общества стала дата 12 января 1936 года.
Во время Великой Отечественной войны десятки тысяч спортсменов и физкультурников «Локомотива» ушли добровольцами на фронт или работали в тылу на благо фронта. Также на всех железных дорогах велась подготовка общественных инструкторов по рукопашному бою, лыжам, метанию гранаты, преодолению полосы препятствий.
В последующие годы многие воспитанники общества не раз становились олимпийскими и паралимпийскими чемпионами и призерами. За все время выступлений на Олимпийских играх 75 спортсменов-железнодорожников становились чемпионами и призерами, завоевав 77 медалей различного достоинства: 39 золотых, 26 серебряных и 12 бронзовых. Двукратными олимпийскими чемпионами стали Сергей Петренко (гребля на каноэ) и велосипедист Вячеслав Екимов.
Современное Российское физкультурно-спортивное общество (РФСО) «Локомотив» включает спортивные клубы железнодорожных узлов, отделений, учебных заведений, транспортных строителей, метрополитена. «Локомотив» занимается повседневной работой по оздоровлению и пропаганде физической культуры и спорта железнодорожников, транспортных строителей и членов их семей, учащихся железнодорожных школ, средних и высших заведений.
Общество «Локомотив» является членом Конфедерации спортивных организаций России, членом Национальной Молодежной Лиги России, Международной конфедерации спортивных организаций, Международного спортивного союза железнодорожников, а также членом Ассоциации спортивных клубов «Локомотив».
