Цветной бульвар расположен в Центральном районе Красноярска. Ориентир - Покровка.
Постановление администрации города от 09.10.1995 №967 о наименовании новых улиц города Красноярска: «… присвоить центральному бульвару жилого комплекса индивидуальной застройки мкр. Покровка (заказчик СВЭМ) наименование Цветной бульвар.»
Бульвар застроен частным сектором.