1924年斯大林掌权,包括其党、军队在内的千千万万的人所遭受的,用现在的法律术语讲叫“群体灭绝”及“虐杀”。在这种体制下,足球作为一种娱乐项目开始了发展。1923年起,OLLS接受了革命军事委员会的改编,并在1928年正式成立了中央陆军队,简称CDKA。1936年前苏联成立了全国联赛,参赛球队以莫斯科球队为主。这些俱乐部都由谁来支持运转的呢?其实当时有什么样的社会阶层就有什么样的球队组建者。当时有三支强队,中央陆军队有军队、内务部背景,老牌球队莫斯科迪纳摩队当时有很深的克克勃背景,莫斯科斯巴达队则被看作是平民球队。斯巴达队官方记载其为莫斯科的商贸联盟(trade union)于1922年组建,其大背景是苏维埃政权面对政治危机和经济困难,允许恢复了一定程度的资产主义。此外莫斯科火车头队有铁道部背景,而莫斯科鱼雷队来自城市南部一所兵工厂的工人群体。那段时期的联赛冠军基本被迪纳摩队和斯巴达队瓜分。
从1941年希特勒入侵苏联到1945年纳粹德国投降,全国联赛处于停顿期。随着二战结束,冷战时期开始,苏联军队内的莫斯科中央陆军队就在这种与西方隔离的环境下进行足球运动。这段时期也是中央陆军队的黄金时期,从1945年到1951年7年间,共赢得前苏联联赛5次冠军以及2次亚军,压制住了当时的主要对手莫斯科迪纳摩队。
1952年赫尔辛基奥运会,是苏联第一次走进世界体坛。由于当时苏联尚无国家足协,中央陆军队荣幸的代表苏联去参赛,最后打入半决赛。但由于在附加赛中输给了走错误“路线”的南斯拉夫,盛怒之下的斯大林解散了这支俱乐部球队。球队主力队员纷纷转投迪纳摩、斯巴达、鱼雷和火车头等等球队。
1953年斯大林去世,中央陆军队得以重建。经过几年政治斗争,赫鲁晓夫掌权,批判了斯大林。1956年以雅辛为代表的苏联足球队夺得墨尔本奥运会冠军,当时部分队员还是四年前那支参加奥运会的前中央陆军队球员。
1958年瑞典世界杯是苏联参加的第一届世界杯,重建中的中央陆军队的前锋Apoukhtin参加了比赛,并在对英格兰的附加赛中首发。
1960年4月,“中央陆军队”(Central Sport Club of the Army)这个名称被正式确定下来,其缩写CSKA一直保留至今。虽然没有球员入选当年的法国欧锦赛,但当年夏天他们邀请了方丹领衔的法国队作客莫斯科,打了场友谊赛,结果3-0取胜。中央陆军队开始慢慢恢复元气。
1962年智利世界杯,中央陆军队有两人随苏联队参赛。在同南斯拉夫那场粗野的比赛中,中央陆军队的后卫Doubinsky被南斯拉夫前锋Muich严重铲伤,几乎休战一个赛季。随后俱乐部前锋Mamykin在同乌拉圭的比赛中打入一球,帮助苏联小组出线。后来苏联在争夺四强席位时输给了东道主。
1964年勃列日涅夫取代了赫鲁晓夫,推行对外扩张的霸权政策。当年西班牙欧锦赛预选赛,中央陆军队的后卫球员Shesternev作为主力帮助苏联淘汰了由大国际米兰时代的法切蒂、马佐拉、科尔索、多门吉尼等人组成的意大利队。决赛阶段,苏联人来到了并不喜欢他们的弗朗哥独裁政权的地盘,并一路打进决赛,最后1-2输给了苏亚雷斯率领的东道主。
1966年中国“文化大革命”爆发,期间中苏发生了边境冲突。当年英格兰世界杯,中央陆军队的Shesternev等两名后卫入选苏联队,前者成为队长。苏联队接连战胜意大利、匈牙利,但在半决赛中输给了西德队,最终取得第四名。
1968年,苏联入侵捷克斯洛伐克。同年的意大利欧锦赛,中央陆军队有五人入选国家队,其中球队门将帕谢切尼科夫(Pshenichnikov)取代雅辛成为主力门将,加上队长Shesternev、Istomin等四名中央陆军队球员几乎组成了国家队的后防线。在与意大利的半决赛中,苏联队再次与法切蒂、布尔尼基、多门吉尼和马佐拉的意大利队对垒。比赛结果战成0-0平,最后掷硬币决定意大利胜出。多门吉尼在比赛补时阶段有一脚射门击中门柱,差点提前把苏联队送回家。
1970年,中央陆军队夺得联赛冠军。联赛期间俱乐部门将Smuts和两名后卫Shesternev和Kaplichny参加了1970年的墨西哥世界杯,结果苏联队止步于八强。此后球队教练尼科拉耶夫一度成为国家队主教练。这一时期随着来自乌克兰的基辅迪纳摩队逐渐崛起,莫斯科的球队在国家队的比重开始下降。
1972年比利时欧锦赛,中央陆军队又有四人入选国家队。在决赛中,俱乐部队员Istomin和Kaplichny参与的后防线没能抵御住由盖德-穆勒领衔的德国人的进攻,0-3告负。