Moskun metroa eraikitzeko lehendabiziko asmoak Errusiako Inperioaren garaikoak dira, baina Lehen Mundu Gerrak plangintza haiek eten zituen, Urriko Iraultza eta Errusiako Gerra Zibilarekin batera. SESBeko Alderdi Komunistak 1931ko ekainean erabaki zuen metroaren eraikitzea eta Lazar Kaganovitxek egin zituen lehendabiziko diseinuak. Horregatik, metroak haren izena eraman zuen, 1955. urtera arte (Metropoliten im. L.M. Kaganovitxa).

Lehendabiziko lerroa 1935eko maiatzaren 15ean ireki zen, goizeko 7etan, Sokolniki eta Park Kulturi geltokien artean. Smolenskaia geltokira zuzendutako adar bat zuen, eta 1937ko apirilean Kievskaia geltokira luzatu zen. Une hartan Moskova ibaia zeharkatzen zuen zubi batetik. Bigarren Mundu Gerra baino lehen beste lerro bi ireki ziren. 1938an Arbatskaia lerroa Kurskaia geltokira luzatu zen (egungo Arbatsko-Pokrovsjkaia geltokira – urdin ilun koloreko lerroa). 1938ko irailean, berriz, Gorkovsko-Zamoskvoretsakaia lerroa ireki zen, Sokol eta Teatralnaia bitartean.

Moskuko metroaren hirugarren plangintzak atzeratu egin ziren Bigarren Mundu Gerraren garaian. Metroaren bi atal abian jarri ziren Teatralnaia-Avtozavodskaia (hiru geltoki guztira, tunel baten bitartez Mosku ibaia zeharkatuta) eta Kurskaia-Izmailovski Park (4 geltoki). Moskuko setioaren garaian, 1941eko udazken eta neguan, aire-erasoen babesleku gisa erabili ziren geltokiak, eta Ministroen kontseiluak Maiakovskaia geltokira eraman zituen beren bulegoak. Stalinek hitzaldiak eman zituen publikoki hainbat alditan. Txistije Prudi geltokia harresiztatu, eta Aire Defentsa bertan egokitu zen. Gerraren ondoren, metroko laugarren eraikitze fasea hasi zen.

Gerra Hotzaren garaian, Arbatsakaia-Pokrovskaia lerroa eraiki zen. Bertako geltokiak oso sakonak dira, babesleku gisa erabili nahi baitziren gerra nuklear bat hasiko balitz.