莫斯科中央陆军的前身是一支军队背景的滑雪俱乐部，这只滑雪俱乐部成立于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参加了比赛，并在对英格兰的附加赛中首发。