Бульвар, идущий по Октябрьской (бывш. Дворянской) и Ленинградской (бывш. Петербургской) улицам, ведет свое начало с 1820-х годов. Тогда, в период подготовки к приезду в Вологду императора Александра I, исчезли все остатки вологодского кремля: насыпи, рвы, последние каменные башни. К 1824 году были высажены, по преданию, пленными французами, первые деревца.

Бульвар был, конечно, березовым, хотя, как писал один проезжающий, в Вологде не вымерзают и другие деревья. Но уж такая у вологжан страсть к березам. Другие авторы путевых записок отмечали красоту, стройность, прямизну бульвара, замечали, что он мог бы составить украшение столицы.

В середине XIX века на бульваре было немного гуляющих, только по праздничным дням, позднее положение стало исправляться, особенно в летнее время проходили ежедневные гуляния с чадами и домочадцами. В начале ХХ века бесплатные гулянья устраивались три раза в неделю, гарнизонный духовой оркестр играл марши. Иногда проходили представления проезжих акробатов, на бульваре знакомилась молодежь.

Бульвар был границей, как бы отгораживающей «чистую» публику от рабочих кварталов – Ехаловых Кузнецов, Зеленого Луга.

В 1918-1924 годах бульвар был наполовину вырублен на дрова, но потом засажен снова.