Новинский бульвар появился в 1860–е годы, а в 1937 году был вырублен. Нумерация домов здесь начинается от Смоленской площади. С нечетной стороны к бульвару примыкает Большой Девятинский переулок.
Бульвар назван в честь Богородицкого женского монастыря, выстроенного здесь в 1410 году. В дальнейшем монастырь был переименован в Новинский. Название происходит от слова новин, то есть от холстов, которые изготавливали монахини и от имени Иисуса Навина. Монастырь находится за Земляным Валом, севернее нынешнего Нового Арбата, в его владения входили современная Конюшковская улица, а также пруды на Пресне. Здесь во времена правления Екатерины II проходили знаменитые Новинские гулянья. В 17 веке за Земляным Валом было расположено село Кудрино слободы печников и «кречетников», то есть людей, занимающихся соколиной охотой.
В 18 веке вся земля слобод перешла к землевладельцам – дворянам, а земли за Земляным Валом, принадлежавшие монастырю, чиновникам и купцам. В 1812 году во время пожара почти все дома сгорели, а вал со временем пришел в негодность.
В начале 19 века на этой широкой улице устраивали народные гулянья с каруселями, зверинцами, балаганами. В 1841 году в этом месте появилась увеселительная железная дорога. Гулянья начинались на Пасху, причем в первые три дня здесь веселилось простонародье, а потом сюда съезжалась «приличная» публика. В 19 веке бульвар считался аристократическим районом, в котором жили Гагарины, князья Оболенские, известный композитор П.И. Чайковский, адвокат Ф. Плевако, а в самом начале 20 века целый квартал был куплен Ф.И. Шаляпиным.
На Новинском гулянии был устроен Зеленый бульвар в 1860 – е годы. Во время посадки деревьев народное гуляние перенесли в 1862 году на Девичье Поле, Болотную и Красную площадь. В 1940 году в честь 100 – летнего юбилея П.И. Чайковского Новинский бульвар назвали улицей Чайковского. В 90 – е года 20 века улица вновь стала Новинским бульваром. В 50 –х годах 20 века здесь построили первый в столице автомобильный тоннель.
Наиболее примечательные сооружения и здания: