Регбийный клуб «Локомотив» (Москва) был образован в 1936 году благодаря созданию Добровольного спортивного сообщества «Локомотив», в состав которого также входили спортивные клубы по другим видам спорта. Наша команда – одна из старейших в системе Министерства путей сообщения, участник первого чемпионата СССР 1937 года

За свою историю команда «Локомотив» становилась чемпионом СССР, чемпионом СНГ, неоднократным чемпионом России, а также обладателем кубка страны. За время участия в чемпионатах и кубках СССР неоднократно добивалась высоких результатов, достойно представляя железнодорожную отрасль. С 1965 по 1973 год команда играла в 1 лиге, с 1974 по 1990 год команда выступала в Высшей лиге чемпионата СССР.

Начиная с 1990-х годов «Локомотив» является сильнейшим российским клубом по регби-лиг, неоднократно становившись чемпионом страны. «Локо» — рекордсмен России по количеству завоёванных Кубков страны — 9, при этом 7 из них были завоёваны подряд (с 2002 по 2008 год). Генеральным спонсором команды в те годы являлась компания «Российские железные дороги».

С 2010 года команда выступала в регби-7. В том же году «железнодорожники» стали обладателями бронзовых наград чемпионата России по «семёрке».

В сезоне 2014 вернулась в регби-лиг и сходу взяла ещё одно золото чемпионата России.

С 2016 года выступает в чемпионате Москвы по регби.