Слово улица лишнее. Улица – это улица, а проезд – это проезд. Правильно: Большой проезд, Цветной бульвар, Лиговский проспект и т. п.

В названиях улиц, площадей, проспектов и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь) и слов года, лет. Правильно: проспект Академика Лаврентьева.

Просторечные обозначения географических и административно-территориальных названий всё равно остаются именами собственными, прописная буква сохраняется: жил на Ваське, купить на Савёле и т. д.

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

Почему Вы спрашиваете о переводе названия? Может быть, речь идет о переименовании проспекта или об употреблении неофициального названия? 

См. в «Письмовнике».

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

Предложение нуждается в изменении порядка слов: дополнение у родственников нужно поставить ближе, чем обстоятельство в квартире, к причастию приобретен: Пейзаж приобретен у родственников И. Э. Грабаря в квартире художника по Ломоносовскому проспекту в г. Москве. Обратите внимание, что приложение — название города склоняется.

Можно пропустить слово "имени": проспект Газеты "Красноярский рабочий".