Первая часть Ново- в географических и административно-территориальных названиях может писаться как слитно, так и через дефис. В большинстве случаев встречается слитное написание, но иногда в таких названиях сохраняется дефисное написание, обусловленное исключительно традицией. Если принято дефисное написание, то вторая часть названия пишется с прописной: Ново-Садовая улица.
Правильно: Цветной бульвар, Комсомольский проспект, Пресненская набережная. Слово улица здесь лишнее.
Правильно: ничем не примечательная улица.
См. ответ на вопрос № 272448.
Верно: улица Осьмова.
Верно: улица Восьмого Марта.
Правилам соответствует написание улица 64-й Армии. Так пишут и на официальном сайте администрации Волгограда.