В географических и административно-территориальных названиях — названиях материков, морей, озер, рек, возвышенностей, гор, стран, краев, областей, населенных пунктов, улиц и т.п. — с прописной буквы пишутся все слова, кроме родовых понятий (остров, море, гора, область, провинция, улица, площадь и т.п.), служебных слов, а также слов года, лет

Поэтому: улица Цементная Слободка.

Возможно написание Цементная слободка, если речь идет об историческом поселении, или если вы используете народное название окрестностей улицы.