3 ноября 1935 года газета «Красный спорт» опубликовала сообщение о том, что «на железнодорожном транспорте создается единое Добровольное спортивное общество железнодорожников „Локомотив“, целью которого является повседневная работа по оздоровлению железнодорожников и их семей». Через месяц, 5 декабря, Народный комиссариат путей сообщения утвердил устав новой организации – и постановил считать днём основания спортивного общества «Локомотив» 12 января 1936 года.
С первых дней существования железнодорожное спортобщество громко заявило о себе на весь Советский Союз: конькобежец Константин Кудрявцев установил рекорд страны, а футбольный «Локомотив» выиграл первый розыгрыш Кубка СССР.
Хоккеист Виктор Якушев, 10-й чемпион мира по шахматам Борис Спасский, фигуристы Людмила Белоусова и Олег Протопопов, пловец Владимир Буре, лыжница Юлия Чепалова, биатлонистка Анна Богалий-Титовец, велосипедист Вячеслав Екимов, футболист и тренер Юрий Сёмин – вот лишь некоторые имена спортсменов-железнодорожников, знаменитых на весь мир. Воспитанники спортобщества «Локомотив» принесли стране 82 олимпийские медали, 42 из которых – золотые.
В нынешнем виде РФСО «Локомотив» зарегистрировано Министерством юстиции РФ 23 апреля 1999 года. Общество объединяет физкультурно-спортивные клубы железнодорожных предприятий, учебных заведений, а также метрополитена и транспортных строителей.
