Как правильно «из города Москва» или «из города Москвы»?

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

• город Тула - в городе Туле;
• деревня Берёзовка - из деревни Березовки;
• посёлок Столин - возле поселка Столина.

Придерживаемся этой нормы русского языка и правильно употребляем географическое название в форме родительного падежа, как и родовое слово:  

Мы приехали из города Москвы.

Употребление в речи сочетания "из города Москва" является нарушением морфологической нормы современного русского литературного языка. В литературном языке не склоняется географическое название только в ряде случаев:

•  употребляется в форме множественного числа и является составным :

из поселка Колодищи, в городе Великие Луки

• нарицательное существительное и имя собственное имеют разную родовую принадлежность:

мимо реки Енисей.  Но заметим, что это правило не касается географических названий со словом "город".

• если географическое название имеет форму среднего рода с конечными буквами "о", "е":

в деревне Острожное.