15 октября 1962 г. было принято решение о строительстве бульвара по улице Красной, от улицы Крестьянской (сейчас Хакурате) до Одесской.

Кроме принятия решения о строительстве бульвара горисполкомом был утверждён дендрологический план. Этот план был разработан институтом «Краснодаркрайпроект». Проект предусматривал планировку площади бульвара с разбивкой трассы пешеходных дорожек, работы по озеленению, устройство поливного водопровода.

Располагался бульвар с севера на юг. Это соответствовало господствующим ветрам и обеспечивало организованный поток свежего воздуха в город. Озеленение велось путём создания разнообразных сочетаний из различных пород растений. В центре аллеи были посажены такие породы деревьев как клён шаровидный, платан, дуб пирамидальный; по периметру – каштан конский. С двух сторон улицы Красной были осуществлены посадки ореха чёрного. Групповые посадки состояли из берёзы, калины, сливы, хвойных пород, кустарниковых.

В 1964-1965 гг. дендрологический план был осуществлён и новый бульвар стал украшением этой части города.