最近几年，随着俄罗斯经济条件的逐渐好转和社会形势渐趋稳定，中央陆军也逐渐走出低谷并逐渐的成长成为一支俄超豪门球队。俱乐部的主要财政来源便是俄罗斯首富翁，亿万富翁罗曼·阿布拉莫维奇所掌控的西伯利亚石油公司所支付的赞助费，在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日的欧冠小组赛抽签仪式中，莫斯科中央陆军和荷甲冠军埃因霍温、英超豪门曼彻斯特联队以及德甲劲旅沃尔夫斯堡队居于同组。

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