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年还夺得了俄罗斯超级杯的冠军。