Наркомат путей сообщения СССР, 12 января 1936 года объявил об официальном создании спортивного общества «Локомотив». Незадолго до этого, в быстро развивающейся стране, было принято решение о создании спортивного объединения железнодорожников. Устав организации утвержден 5 декабря 1935 года. Первым председателем стал Рябоконь Виктор Александрович.

Создание данного спортивного общества было ознаменовано рядом высоких спортивных достижений - многие его спортсмены становились чемпионами и рекордсменами СССР в различных видах спорта уже в первые годы работы общества.

Во время Великой Отечественной войны десятки тысяч спортсменов и физкультурников «Локомотива» ушли добровольцами на фронт или работали в тылу на благо фронта. Также на всех железных дорогах велась подготовка общественных инструкторов по рукопашному бою, лыжам, метанию гранаты, преодолению полосы препятствий.

В последующие годы многие воспитанники общества не раз становились олимпийскими и паралимпийскими чемпионами и призерами. За все время выступлений на Олимпийских играх 75 спортсменов-железнодорожников становились чемпионами и призерами, завоевав 77 медалей различного достоинства: 39 золотых, 26 серебряных и 12 бронзовых. Двукратными олимпийскими чемпионами стали Сергей Петренко и велосипедист Вячеслав Екимов.

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

Общество «Локомотив» является членом Конфедерации спортивных организаций России, членом Национальной Молодежной Лиги России, Международной конфедерации спортивных организаций, Международного спортивного союза железнодорожников, а также членом Ассоциации спортивных клубов «Локомотив».