Насколько я помню статистику, всего 3% населения причащаются на Пасху, т.е. могут считаться действующими православными. Это не так уж мало, но явно недостаточно чтоб говорить о православном городе. Кроме того, не обязательно, что все мусульмане приехали из-за границы. Даги, татары, чечены - такие же граждане России как и жители ярославской или ивановской области. А Москва несет нагрузку как столица.