В названиях улиц, площадей, проспектов и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, проспект, площадь  и т. п.) и слов года, лет. Что касается названий микрорайнов и пр., здесь действует такое правило: в составных географических названиях с прописной буквы пишутся слова, которые употребляются не в своем обычном значении. Правильно: улица Теплый Ключ, микрорайон Теплый Ключ (т. к. это не ключ, а район).

В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь, проспект и т. п.), служебных слов, а также слов года, лет. Поэтому слово североморцев тоже надо писать с большой буквы. Корректно написание через дефис (приложение присоединяется дефисом): проспект Героев-Североморцев. Ср.: улица Героев-Панфиловцев (в Москве; такое написание зафиксировано орфографическим словарем В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»).

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

Название грамотное, если речь идет именно об улице, а не о шоссе.

Увы, предположение неверно. Названия улиц, начинающиеся с части Ново, принято писать слитно. Но в ряде случаев сохраняется традиционное (ничем, кроме традиций, не объяснимое) дефисное написание.

Здесь действует правило: нарицательные существительные в составных географических названиях пишутся с прописной буквы, если они употреблены не в своем обычном значении. Ряд (ряды) – это специально оборудованные места для розничной торговли на торговой площади или вдоль улицы в старой Москве. Сейчас в названиях улиц Охотный Ряд, Каретный Ряд слово Ряд не употребляется в этом значении: Каретный Ряд – это улица, а не вереница ларьков и прилавков. Поэтому слово Ряд пишется с большой буквы.