5 декабря 1935 года Постановлением ЦК союзов железных дорог и наркома Путей Сообщения был утвержден Устав нового спортивного общества и тогда же политуправление НКПС вместе с оргбюро "Локомотива" решило сделать 12 января 1936 года днем открытия общества. Первое же сообщение о создании общества появилось 3 ноября 1935 года на страницах газеты "Красный спорт". В нем говорилось, что «на железнодорожном транспорте создается единое Добровольное спортивное общество железнодорожников «Локомотив», целью которого является повседневная работа по оздоровлению железнодорожников и их семей».