莫斯科中央陆军的前身是一支军队背景的滑雪俱乐部，这只滑雪俱乐部成立于1901年。当然，这支军队不是苏联红军，而是沙俄军队。当时它的缩写叫O.L.L.S. 十九世纪末期，圣彼得堡、莫斯科等等这样的一些大城市的机器制造业逐渐发达，同时带来了大量的外国工程师、技术人员和熟练工人，其中包括足球运动已经普遍开展的英国和德国的外国人，这样足球被引入到了俄罗斯。1912年俄罗斯足协的成立，并参加了当年的奥运会。1910年莫斯科成立了第一个足球联赛。1911年，OLLS足球队成立，参加莫斯科乙级联赛。在1918年前，虽然球队尚未冲甲成功，但球队实力已经逐渐接近这个目标，俱乐部还拥有了良好的组织结构、训练体系、青训系统以及莫斯科最好的球场。参加莫斯科甲级联赛 1917年11月7日，列宁在彼得格勒领导布尔什维克发动暴力革命，很快莫斯科政权落到了苏维埃手中。同彼得格勒类似，莫斯科当地驻军转而接受苏维埃领导。史载，从1917年到1920年，持续的战乱使得莫斯科的人口从204万减至112万，人民饱受苦难。战争中的经济危机使工人中出现悲观失望和不满情绪。1920年秋到1921年春，彼得格勒、莫斯科等城市爆发了工人罢工和抗议游行。战后，一些省份的中农（革命中消灭了城市中的资产阶级，农村的地主阶级也被消灭，富农的人口数减少三分之二）因反对征粮参加了暴动。这种动荡未波及到苏维埃的军队，OLLS队从1918年起参加了莫斯科甲级联赛。

1924年起，OLLS接受了革命军事委员会的改编，并在1928年正式成立了中央陆军队，简称CDKA。1936年苏联成立了全国联赛，参赛球队以莫斯科球队为主。这些俱乐部都由谁来支持运转的呢？其实当时有什么样的社会阶层就有什么样的球队组建者。当时有三支强队，中央陆军队有军队和内务部背景，老牌球队莫斯科迪纳摩队当时有很深的克格勃背景，莫斯科斯巴达队则被看作是平民球队。斯巴达队官方记载其为莫斯科的商贸联盟（trade union）于1922年组建，其大背景是苏维埃政权面对政治危机和经济困难，允许恢复了一定程度的资本主义。此外莫斯科火车头队有铁道部背景，而莫斯科鱼雷队来自城市南部一所兵工厂的工人群体。那段时期的联赛冠军基本被迪纳摩队和斯巴达队瓜分。

从1941年希特勒入侵苏联到1945年纳粹德国投降，全国联赛处于停顿期。随着二战结束，冷战时期开始，苏联军队内的莫斯科中央陆军队就在这种与西方隔离的环境下进行足球运动。这段时期也是中央陆军队的黄金时期，从1945年到1951年7年间，共赢得前苏联联赛5次冠军以及2次亚军，压制住了当时的主要对手莫斯科迪纳摩队。

1952年赫尔辛基奥运会，是苏联第一次走进世界体坛。由于当时苏联尚无国家足协，中央陆军队荣幸的代表苏联去参赛，最后打入半决赛。但由于在附加赛中输给了走错误“路线”的南斯拉夫，盛怒之下的斯大林解散了这支俱乐部球队。球队主力队员纷纷转投迪纳摩、斯巴达、鱼雷和火车头等等球队。

1953年斯大林去世，中央陆军队得以重建。经过几年政治斗争，赫鲁晓夫掌权，批判了斯大林。1956年以雅辛为代表的苏联足球队夺得墨尔本奥运会冠军，当时部分队员还是四年前那支参加奥运会的前中央陆军队球员。

1958年瑞典世界杯是苏联参加的第一届世界杯，重建中的中央陆军队的前锋Apoukhtin参加了比赛，并在对英格兰的附加赛中首发。

莫斯科中央陆军足球俱乐部曾经赢得了7次苏联联赛冠军（1946年、1947年、1948年、1950年、1951年、1970年、1991年），5次苏联杯赛冠军（1945年、1948年、1951年、1955年、1991年），赢得俄罗斯杯赛冠军于2002年、2005年及2006年，2008,2009,2013.赢得俄罗斯足球超级联赛冠军于2003年、2005年、2006年及2013年，亚军于2002年和2004年，还有就是2004年、2006年、2007获得了俄罗斯超级杯。

随着俄罗斯经济条件的逐渐好转和社会形势渐趋稳定，中央陆军也逐渐走出低谷并逐渐的成长成为一支俄超豪门球队。俱乐部的主要财政来源便是俄罗斯首富翁，亿万富翁罗曼·阿布拉莫维奇所掌控的西伯利亚石油公司所支付的赞助费，在2005年度，甚至一度达到了1000万美元一年，这样的赞助费即使放在欧洲豪门俱乐部也能排在前几位，但他并不是中央陆军队的直接拥有者，因为同时，这位年轻的亿万富翁还拥有着一只完全私人俱乐部--英格兰超级联赛冠军切尔西，而根据欧洲足联的相关规定，当同一个老板所拥有的多只不同的队伍，仅允许其中一支参加欧洲赛事。

2004-2005赛季，莫斯科中央陆军队在苏联解体后首次踏上欧冠赛场。他们与切尔西队，巴黎圣日耳曼队和卫冕冠军波尔图队分在H组。最终以两胜一平三负的成绩位列第三。但幸运的是在联盟杯赛场上他们夺得了自己的第一个欧洲赛事冠军。

莫斯科中央陆军最重要的辉煌战绩是在2005年欧洲联盟杯决赛赛场上一举击败葡萄牙的里斯本竞技从而捧得了欧洲联盟杯冠军，这也是俄罗斯足球俱乐部历史上第一次获得欧洲赛事的冠军。

因为获得了06赛季俄罗斯足球超级联赛冠军，从而直接入围了07-08赛季欧洲冠军杯正赛阶段小组赛，同组的对手是国际米兰、埃因霍温和费内巴切，但是他们也没能走得太远。

在2009-2010赛季欧洲冠军联赛上，莫斯科中央陆军队与曼联、沃尔夫斯堡和贝西克塔斯队被分在B组。最终，中央陆军队以小组第二的身份紧随曼联小组出线。在2010年3月16日，中央陆军在加时赛以3比2击败塞维利亚后晋身该届欧联的半准决赛。但欠运地在八强赛中遇着上季意大利盟主国际米兰，以总回合2比1淘汰出局。最终国际米兰也夺得了当赛季的欧洲冠军。这也是中央陆军在欧洲冠军联赛赛场上取得的最好战绩。

在2011-2012赛季欧洲冠军联赛上，莫斯科中央陆军队与国际米兰、里尔和特拉布宗体育队被分在B组。最终，中央陆军队在客场2：1逆转国际米兰得以小组第二的身份进军16强。在16强中他们面对的是西甲豪门皇家马德里队，中央陆军拼尽全力最终被淘汰出局。两回合的比分分别是1：1与1：4.。

2011-12赛季，莫斯科中央陆军队一度领跑积分榜是联赛冠军的有力争夺者，但是在争冠组的附加赛中战绩不佳。

2012-13赛季开始之后，球队也没能迅速的找到状态。在1-3负于圣彼得堡泽尼特后，球队甚至传出了斯卢茨基即将下课的传闻。好在球队及时的反弹，通过一连串的胜利找回了感觉并最终力压夺得了当赛季的冠军。

2013-14赛季，身为卫冕冠军的莫斯科中央陆军继续对俄超冠军发起争夺。虽然赛季中段，球队中占据重要位置的日本中场本田圭佑加盟意甲豪门AC米兰，球队也一度两连败处于劣势。但是，好在球队及时的做出了调整，用一波连胜占据了争冠的有利位置并和两个主要的竞争对手莫斯科火车头和圣彼得堡泽尼特僵持到了联赛的最后一轮。在最后一轮比赛中，球队凭借托西奇在第四十六分钟的进球战胜了争冠的直接对手莫斯科火车头（当时的争冠形式是，若莫斯科中央陆军和莫斯科火车头战平而泽尼特战胜，泽尼特就会赢得冠军；而莫斯科中央陆军和莫斯科火车头的比赛若是决出胜负则胜者夺冠），并且赢得了当赛季的俄超冠军，夺取了球队历史上的第五座俄超冠军。

2014-15赛季，莫斯科中央陆军队对联赛继续发起冲击，但是直接争冠对手圣彼得堡泽尼特在新帅博阿斯的带领下保持了稳定的状态，早早的确立了领先优势。而在争冠的关键时候，莫斯科中央陆军遭遇了三连败，并在这六轮比赛中只获得了四分。而同期的圣彼得堡泽尼特则是四胜两平获得十四分，早早的奠定了绝对优势。同时，还被克拉斯诺达尔追平比分跌出了欧冠资格区。在倒数第三轮比赛中，在不被看好的情况下，莫斯科中央陆军4:0大胜同城死敌莫斯科斯巴达克，赢得了大莫斯科德比战的胜利。而克拉斯诺达尔则被保级的鱼腩球队莫斯科鱼雷在主场2:2扳平。莫斯科中央陆军这才追平积分并且依靠相互胜负关系处于微弱领先，并且最终凭借这一点领先成为了当赛季的俄超亚军获得了欧冠资格赛的入场券。

巧合的是，13-14赛季和14-15赛季，莫斯科中央陆军都和德甲巨人拜仁慕尼黑，英超新壕曼彻斯特城对分在一组。并且都由于战绩不佳而小组垫底无缘欧罗巴联赛淘汰赛的继续争夺。

在15-16赛季开赛，莫斯科中央陆军保持了良好的状态。经过两轮资格赛，莫斯科中央陆军淘汰了布拉格斯巴达和老对手里斯本竞技挤进欧冠小组赛。在2015年8月27日的欧冠小组赛抽签仪式中，莫斯科中央陆军和荷甲冠军埃因霍温、英超豪门曼彻斯特联队以及德甲劲旅沃尔夫斯堡队居于同组。

2015-2016赛季，莫斯科中央陆军凭借良好的开局抢占了积分榜的首位。但是，伴随着欧战的来临，密集的赛事让陆军没能控制好局势。冬季引援的不利、强援敦比亚的离去，使得陆军在赛季后半段陷入了和联赛黑马罗斯托夫的纠缠之中。直到联赛最后几轮才确保了卫冕。

2016-2017赛季开赛，莫斯科中央陆军于8月17日迎来了他们的新主场--莫斯科中央陆军竞技场。这座可以容纳三万人的体育场在9月11日迎来了她的第一场比赛：莫斯科中央陆军对阵格罗尼次，最终，莫斯科中央陆军以3:0完成了一场完美的揭幕战。

起初，中央陆军被称为马房，这大概是因为他们首个训练基地的建筑物设置于从前是苏波夫亲王的马房当中。 此称被认为具冒犯性的，但自不久它被转称为 群马，此称号已成为了球员和球迷广泛使用的名称，随之也出现了如 男子军(俄文：армейцы)及 红蓝军团(俄文：красно-синие)等其他别称。