莫斯科地铁的修建始于１９３１年１０月３日，从那天开始，工人们就在地下日夜不停地工作。莫斯科第一条地铁线路，于１９３５年５月１５日开始运营。参加过上世纪３０年代莫斯科地铁修建的老工人，还能记得很多关于莫斯科地铁早期的故事。俄罗斯《真理报》对此进行了报道。

莫斯科地铁建设中的一个传奇人物康斯坦丁·拉特尼尔说，他是在１９３４年２月加入莫斯科地铁建设的。当时的条件极为艰苦，他们必须摸索经验，克服施工中出现的困难。

开始时，工人们都是踩着木制梯子进入地下施工现场的。工人们使用简陋的工具，分成４个班，每班工作６个小时。

当局决定，在莫斯科地铁建成时，斯大林将是第一位乘客。一位有幸被挑选出来为领导人驾驶地铁的司机，为了适应情况，事先接受了几天的训练。他驾驶的机车旁边放着一个斯大林模样的模型。这种训练很有效，斯大林来坐车的时候，他开得很平稳。在莫斯科地铁的首次载客运行结束后，斯大林向他表示感谢。

如今的莫斯科地铁由１２条线路组成，总长度超过６００公里。有１７１个车站，１５个设备维修站。每天有大约９００万人乘坐莫斯科地铁。