По стрелецкой слободе XVII века, которой в конце века командовал полковник Иван Зубов. Слобода располагалась непосредственно между Земляным валом и Кропоткинским переулком, на месте Провиантских складов и здания АПН.
    Бульвар на месте бывшего Земляного вала был учреждён после пожара 1812 года. Зубовский бульвар, примыкавший к аристократическим Остоженке и Пречистенке, стал одним из наиболее обустроенных участков нового Садового кольца; в отличие от собственно Садовых улиц с центральной проезжей частью, здесь был устроен настоящий центральный бульвар с боковыми проездами. Местность была относительно редко заселена; на внутренней стороне бульвара было только пять обширных дворянских владений (незнатных семейств), и казенные конюшни, на которых в 1830-е гг. были выстроены Провиантские склады. Постройку складов долгое время приписывали Доменико Жилярди, но в советское время установилось мнение, что автор проекта — В. П. Стасов, а постройкой руководил Ф. М. Шестаков.
    В доме № 27/26, «реконструированном» в 2000-е гг. с сохранением облика фасада, в 1820-е и 1830-е годы жила актриса Е. С. Семёнова, не раз упомянутая в стихах А. С. Пушкиным. Второй образец гражданской архитектуры той эпохи, особняк под № 15 стр. 2, скрыт от посторонних глаз доходными домами постройки 1900-х гг. Во дворах по внешней стороне бульвара по сей день сохраняются деревянные одно- и двухэтажные здания, а в «парадных» доходных домах сохранились общежития и коммуналки.
    В октябре 1917 Зубовский бульвар был местом боёв между отрядами красных, и сил, верных Временному правительству, засевших в Провиантских складах.
    15 мая 1935 на Крымской площади была открыта станция первой очереди московского метро — «Парк Культуры». Наземный вестибюль на углу улицы Чудовки (ныне Комсомольский проспект) был впоследствии снесён и заменён современным вестибюлем (1950), обслуживающим также Кольцевую линию.