Олександрійський бульвар починається від дендропарку Олесандрія і закінчується в центрі міста на Соборній площі біля парку Шевченка.
Вперше вулиця згадується як Червоноармійська, пізніше мала назву — Радянська. 1995 року вулиці було надано статус бульвару. До 2016 року мав назву бульвар 50-річчя Перемоги.