Добровольное спортивное общество (ДСО) «Локомотив» основано 12 января 1936 года. В 1940 году разделено на 6 родственных одноименных обществ по территориальному и производственному принципам: «Локомотив Центра», «Локомотив Юга», «Локомотив Средней Азии», «Локомотив Востока», «Локомотив заводов» и «Стрела». С 1945 года — единое общество. С июня 1946 года — Всесоюзное добровольное спортивное общество (ВДСО) «Локомотив», в настоящее время — Российское физкультурно-спортивное общество «Локомотив» (РФСО «Локомотив»). Член Международного спортивного союза железнодорожников (МССЖ) — с 1957 года.
Председатели РФСО «Локомотив»:
В.А. Рябоконь — 1936-38, А.П. Григорьев — 1938-41, П.И. Клочнев — 1941-43, В.Н. Кучменко — 1944-49, В.В. Хапанцев — 1949-54, Б.Р. Губченко — 1954-60, В.В. Козин — 1960-65, В.П. Антипенок — 1965-68, Е.И. Соломатин — 1968-76, В.Л. Осипенко — 1976-81, А.В. Царик — 1982-86, Э.С. Марченко — 1987-2002, В.И. Шумилов — 2002-06, А.В. Попов — 2006 (с марта)-11, И.А. Вдовин (исполнительный директор и председатель) — 2011 (с мая)-19 (по июль), А.В. Голдобин (генеральный директор) — с июля 2019 года по настоящее время.
