Правильно: Цветной бульвар, Комсомольский проспект, Пресненская набережная. Слово улица здесь лишнее.
Прилагательное от Ростов-на-Дону – ростовский, от Комсомольск-на-Амуре – комсомольский и (в официальных названиях учреждений, организаций) комсомольский-на-Амуре, например: Комсомольский-на-Амуре государственный технический университет.