Lokomotiv Moscow tính lịch sử từ ngày 23/7/1922, khi đội Kazanka của tuyến đường sắt Moscow–Kazan gặp Izmailovsky Sports Club. Kho lịch sử chính thức dựa vào lịch thi đấu được tìm trong tạp chí Izvestia Sport để xác định trận mở đầu này.
Từ đội đường sắt tới tên Lokomotiv
Các tiền thân mang tên Kazanka và Club of October Revolution. Từ ngày 12/1/1936, tên Lokomotiv được sử dụng. Đội giành cúp Liên Xô ngay năm 1936, rồi lặp lại thành công năm 1957.
Những danh hiệu và bán kết châu Âu
Trong thời kỳ giải Nga, Lokomotiv vô địch các năm 2002, 2004 và mùa 2017–2018. Ở đấu trường châu Âu, câu lạc bộ vào bán kết Cup Winners’ Cup mùa 1997–1998 và 1998–1999.
Sân Stalinets được đưa vào sử dụng năm 1935 tại vị trí gần sân hiện đại. Lịch sử đường sắt, tên gọi và sân nhà vì vậy phát triển qua nhiều giai đoạn; các chức vô địch Nga được ghi riêng với cúp Liên Xô trước đó để giữ đúng hệ thống thi đấu.
