Считается, что Сталинской улицы в Москве никогда не было. В честь отца народов называли район, станцию метро и завод. Хотя, в 1937–1938 годах улицей Сталина временно называли Проектируемый проезд в районе Измайлово. Интересно, что нарком внутренних дел Н.И. Ежов предлагал Верховному Совету СССР присвоить Москве имя Сталинодар. Якобы это было не его личное желание, а требование трудящихся всего Советского Союза.
Но сам Сталин был против такой инициативы. Он вообще не любил, чтобы при жизни в честь него что-либо называли его именем. После войны эту идею поднимали еще раз, но и в этот раз отец народов был против. Третий раз переименовать столицу предлагали уже после его смерти. Также на юго-западе города хотели создать целый район «Памяти товарища Сталина» и построить целую пирамиду для тела Сталина. Предлагали даже МГУ имени Ломоносова присвоить имя Сталина, СССР переименовать в Союз Советских Сталинских республик, а Всесоюзный Ленинский комсомол — в Ленинско-Сталинский комсомол и так далее. Но всем этим планам было не суждено осуществиться. Процесс остановился из-за последовавшего разоблачения культа личности Сталина.