Без родовых слов (село и город) оба названия склоняются как существительные мужского рода второго склонения: Ларьяка, Нижневартовска, Ларьяку, Нижневартовску и т. д.

Село Ларьяк с родовым словом не склоняется: села Ларьяк, селу Ларьяк. А город Нижневартовск склоняется: города Нижневартовска, городу Нижневартовску и т. д.

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

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

Чаще всего род таких названий определяется по родовому слову: далекое (княжество) Монако, широкая (река) Лимпопо, густонаселенный (город) Токио. Если можно использовать два разных родовых слова, то возможны варианты согласования: независимое (государство) Гаити, независимая (страна) Гаити, далекий (остров) Гаити, прекрасный (город) Брешиа и прекрасная (провинция) Брешиа.

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

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

К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x

Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.

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

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