莫斯科斯巴达克成立于1946年。该球队的整个历史与俄罗斯国内冰球的发展密不可分。
在第一届苏联联赛中,球队夺得铜牌。在下一年斯巴达克更进一步,将拿下银牌。在上个世纪60年代球队经历过整个球队开花的时代。在经历漫长的上升与下降之旅,1962年球队在亚历山大·诺沃克列谢诺夫领导下,首次成为苏联总冠军。就在那时期,世界真正发现了斯巴达克着名的三叉戟,马约罗夫亲兄弟鲍里斯与叶夫根尼和维亚切斯拉夫·斯塔尔希诺夫-具有独特打球的风格,出色冰球技术和冰上具有惊人的相互理解。此后著名前锋弗谢沃洛德·博布罗夫(KHL联盟博布罗夫赛区被他名字命名)上任主教练,就是他从中等球队建立起一支顶级俱乐部。当时,斯巴达克队员在各种纪录占据首榜。1967年斯巴达克上演出棒棒的冰球,将在队史第二次在苏联主要联赛夺冠。此后博布罗夫与斯巴达克解约。著名前锋及教练转到足球,担任中央陆军足球队主教练。过一段时间尼科莱·卡尔波夫接任帅位。
1969年球队又拿下总冠军的头衔。下一个很好的成就,在1976年出现,当时又是卡尔波夫担任球队主教练,并再次帮助球队拿下苏联联赛的金牌。在80年代,斯巴达克在鲍里斯·库拉金带领下,1980年拿下苏联联赛季军,接连4个赛季(1981-1984年)夺得亚军。斯巴达克的最新鲜的成就属于俄罗斯历史时期,1991年和1992年该队获得全国冠军银奖和铜奖。
最近斯巴达克经历了困扰。两个赛季2006/2007和2014/2015斯巴达克因为在财务方面有问题,球队两次离开了俄罗斯主要联赛,并两次回归。2015年春天俄罗斯领导层决定复兴斯巴达克:球队确认财务担保后,重回大陆冰球联赛,并打开队史新一页面