Назван в 1820-х годах по улице Петровка и площади Петровских ворот, от которых спускается к Трубной площади.
    Бульвар проложен в начале XIX века на месте снесённых в 1780-х гг. стен Белого города. Тогда же между бульваром и Петровкой была построена гостиница. В пожар 1812 года многие дома и деревья на бульваре сгорели. В 1818 году бульвар был восстановлен. В 1880-х годах по бульвару проложили линию конки, в 1911 году заменённую трамваем. В начале 1941 году пустили троллейбус. В 1947 году бульвар ограждён красивой чугунной решёткой, а вход на него с Трубной площади украшен двумя гранитными постаментами с чугунными вазонами. В 1963 году с бульвара убрали трамвайную линию. В 1999-2000 годах снесли дом № 12 и несколько домов в конце бульвара (№№ 23-31), вместо которых построили «новодел».