Назван в 1830-х гг., как начинающийся от площади на месте Сретенских ворот Белого города.
    Бульвар создан в 1830 на месте снесённых в 1780-х гг. стен Белого города. Откос по внешней стороне бульвара — остаток крепостного вала. «В 1850 г. из 17 выходивших на внешний проезд бульвара строений 12 были каменные и только 5 деревянные. В конце XIX в. деревянных строений уже не было видно»[1]. В 1899—1902 в квартале между Милютинским и Фроловым переулками построены два огромных дома страхового общества «Россия». В 1880-х гг. по бульвару проложили линию конки, в 1911 заменённую трамваем. В конце 1940-х гг. на бульваре заложили памятник партийному деятелю сталинского времени А. С. Щербакову[2], но так и не установили. В 1952 бульвар реконструировали: высадили новые деревья, разбили клумбы. В 1971 с бульвара убрали трамвайную линию. В 1976 в начале бульвара поставили памятник Н. К. Крупской. С конца 1970-х до 1995 в конце бульвара строилось административное здание, в конце концов, приобретённое компанией «ЛУКойл». 29 декабря 2007 открылась станция метро Сретенский бульвар.