История бульвара началась задолго до этого дня. Как отметили в группе, еще в 1854 году он был нанесен на генеральный план города. А в 1881 году по инициативе отставного чиновника Янковского начались первые работы. Завершить масштабное благоустройство удалось только в 1899–1900 годах по инициативе губернатора Левашова. Его именем и был назван бульвар.
Позже он сменил название (в 1918–1995 гг. носил имя Карла Либкнехта и Розы Люксембург), а в 2013 году получил статус объекта культурного наследия. В 2022 году территорию обновили.