The boulevard was laid out in the 1830s to replace the riverbed of the Neglinnaya after this rivulet and the adjacent large pond had been earthed up. Its name is derived from the Russian word for "colorful", alluding to the nearby flower market. The street gives its name to a Moscow metro station, Tsvetnoy Bulvar.