Такое написание соответствует правилу, оно именно таково: в названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет.
Нормальный порядок слов - согласованное определение, затем определяемое слово: Рощинская улица (ср.: интересная книга). В некоторых случаях такой порядок нарушается, это тоже возможно.
Лучше всего написать: мэру Москвы. В канцелярской речи: мэру города Москвы.
Если название географического объекта употреблено с существительным типа город, озеро и т. д., то это название выполняет функцию приложения: на озере Байкал, в городе Москве. Обратите внимание, что названия городов, сел, деревень, поселков, усадеб, выраженные склоняемым существительным, как правило, согласуются в падеже с определяемым словом.
В других случаях географические названия выполняют другие функции. Так, в предложении Я отдыхаю в Москве предложно-падежная форма в Москве — обстоятельство, а в предложении Москва не сразу строилась существительное Москва — подлежащее.
Склоняются обе части: Сивцева Вражка, Сивцеву Вражку, с Сивцевым Вражком, в Сивцевом Вражке.
