1923年球隊以十月革命俱樂部的名義成立，在1931年更名為卡贊卡(Moskovskaya-Kazanskaya Zh.D)，最終在1936年改為莫斯科火車頭足球俱樂部。火車頭沿用的是蘇聯時期的壹個革命體育隊隊名。
莫斯科火車頭足球俱樂部多次奪得頂級聯賽的冠軍頭銜，俱樂部2002年和2004年奪得俄羅斯足球超級聯賽的冠軍，並且結束了莫斯科斯巴達克足球俱樂部的長期壟斷，蘇聯時期俱樂部奪得過1937年和1957年的蘇聯杯賽冠軍，而1996, 1997, 2000, 2001和2007年球隊都取得了俄羅斯杯賽的冠軍。而1959, 1995, 1999, 2000和2001球隊分別奪得蘇聯聯賽和俄羅斯聯賽的聯賽亞軍，並且在1994, 1998, 2005和2006年又4次獲得聯賽的第三名。俱樂部在2003和2005年還奪得了俄羅斯超級杯的冠軍。
莫斯科火車頭足球俱樂部在1997/1998和1998/1999賽季兩次進入了歐洲優勝者杯的半決賽。俱樂部也打入過2002/2003賽季的歐洲冠軍聯賽第二階段小組賽，2004年俱樂部由於客場凈勝球的劣勢在八分之壹決賽中被摩納哥所淘汰，這也是俱樂部在歐洲賽場中所取得的最佳成績。
98年遠東俱樂部杯賽，莫斯科火車頭頂替朝鮮球隊參加比賽，3-1戰勝韓國釜山大宇俱樂部，殺入決賽，最後憑借點球絕殺中國冠軍大連萬達隊，奪得遠東杯冠軍。