Вечер на Новом Арбате
(с) Сергей Варшавчик
По генеральному плану реконструкции Москвы 1935 года предусматривалась прокладка новой городской магистрали от Арбатской площади до Дорогомиловской заставы, соединяющей центр города с новыми жилыми кварталами на западе столицы.
Эта магистраль на начальном участке должна была пройти параллельно улице Арбат, и поэтому получила рабочее название Новый Арбат, которое - наряду с названием Новоарбатский проспект - использовалось в годы проектирования и строительства, однако не было юридически утверждено. В публикациях 1950-х годов также фигурировало название «Проспект Конституции».
До Второй мировой войны идею создания новой улицы осуществить не успели и вернулись к ней лишь в начале 1960-х годов.
19 декабря 1963 года Новоарбатский проспект вместе с присоединенными улицей Калинина (ныне Воздвиженка) и частью Кутузовского проспекта от Садового кольца до Новоарбатского моста (до 1957 года - Большой Новинский переулок) были объединены в единую магистраль - проспект Калинина, названную так в память о советском государственном деятеле Михаиле Калинине (1875-1946).
Однако неофициально участок проспекта Калинина между Арбатской площадью и Садовым кольцом москвичи называли Новым Арбатом. Это название изредка встречалось в советской печати. В разговорной речи был широко распространён также неточный вариант официального названия - Калининский проспект.
В 1990 году начальному участку магистрали вернули название Воздвиженка, а проложенную в 1960-х часть переименовали в улицу Новый Арбат.