Такое написание соответствует правилу, оно именно таково: в названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет.
Нарицательные существительные, сохраняющие свое значение, не входят в имя собственное и не пишутся с прописной буквы. Такие сочетания, как витебский душитель, ангарский маньяк и пр., — это образные, публицистические обозначения убийц, а не прозвища в прямом смысле слова, где нарицательные существительные теряют свое значение (ср. Всеволод Большое Гнездо). Кавычки в такого рода условных обозначениях можно считать факультативными.
В предложном - пограничье: И бойцу на дальнем пограничье От Катюши передай привет.
Правильно: орден Отечественной войны I степени.
Правильно: на Арбате, на улице Арбат.
См. ответ на вопрос № 260140.
Сочетание корректно.
