В 1930-50-х годах в Москве по сравнению с другими городами СССР была относительно слабо представлена сталинская топонимика. Только площадь на востоке города (почти на отшибе), построенная под ней станция метро и окружающий ее административный район носили имя "вождя советских народов". Был еще, правда, автомобильный завод имени Сталина (ЗИС). После развенчания культа личности площадь и станция стали Семеновскими (по названию деревни Семеновки, еще при Петре I включенной в черту города), район - Первомайским, а автозаводу присвоено имя его многолетнего директора Лихачева.
Кроме того, в 1937-38 годах улицей Сталина называли проектируемый проезд в Измайлове - на глухой тогда окраине, еще восточнее Семеновки. Проезд вел к строившемуся огромному стадиону, которому заранее было решено присвоить имя "великого вождя и учителя". Улицу успели "авансом" нанести на план Москвы, изданный в 1939 году. Но стадион не достроили, улицу толком не проложили, и в первые послевоенные годы название само собо