Расположен между Смоленской и Кудринской площадями. На этом месте в XVII веке находилась часть села Кудрина.

В XV—XVIII веках земля принадлежала Новинскому монастырю. В 1764 году монастырь упразднили, и все его имущество, а также земли перешли в казну. В XVTII—XIX веках здесь проводились по праздникам знаменитые подновинские гулянья.

(Дом Грибоедова на Новинском бульваре)

В 1805 году современный дом 17 приобрела мать автора гениальной комедии «Горе от ума». А. С. Грибоедов провел здесь свое детство. На Новинском бульваре в разные времена жили композитор А. А. Алябьев, написавший бессмертные романсы, например, «Соловей» на стихи А. Дельвига и 15 романсов на стихи А. С. Пушкина, адвокат Ф. Н. Плевако, певец Ф. И. Шаляпин и другие деятели русского искусства, литературы и государства.

Во второй половине XIX века здесь началось строительство крупных каменных зданий. В 1913 году архитектор А. И. Таманов (Таманян) возвел большой дом (№11), фасад которого был признан на московском городском конкурсе лучшим.

Во второй половине XX века значительная часть Новинского бульвара ушла под землю, а над ним проложили мост улицы Новый Арбат.