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