О росте армянского населения Москвы свидетельствует и появление армянских храмов. Армения была первой страной, которая признала христианство официальной религией, — это произошло в 301 г. Ее название — Армянская апостольская церковь, но в России ее часто называют Армяно-грегорианской по имени первого ее главы святого Григория Партева.
Первой в Москве была построена армянская церковь в центре Москвы, в Китай-городе, на месте теперешнего дома № 14 по Новой площади, на участке, которым владел армянин Богдан Христофорович Шабалов. Он в 1740 г. подал прошение о дозволении «построить в Москве собственным нашим иждивением небольшую каменную церковь на купленный моей Богдана Христофорова земле между Ильинской и Николаевской улиц; от чего не только в Армянском купечестве не малое умножение будет, но и в интересах Вашего Императорского Величества великая польза и прибыль от того купечества быть может».
Позволение дали, хотя русские церковные власти проявляли жесткую нетерпимость ко всему не «истинно православному», и еще в XIV в. митрополит Киприан наставлял мракобесов: «Арменьская же ересь гнуснейши паче всех ересей… такжде ниже дружбы имети с ними никаковой же… ни кумовьства не братьства», хотя отличия в практике религиозных отправлений были, как и в других христианских деноминациях, не очень значительны.
Церковь, однако, уже построили, но православное духовенство, нетерпимое не только к другим религиям, но даже и к несколько отличающимся от православия христианским верованиям, добилось запрещения ар мянам-«досадителям» отправления служб и сноса церкви: «В Москве в Китае городе между св. церквами и монастырями на Ильинской и Никольской улице в палатах отправлялась по-армянски церковная служба и прочие таинства… крестили и иных законов прельщали и своим миром помазывали; и близ тех палат с Высочайшего разрешения соорудили на подобие православно-восточных церквей вновь свою церковь, которая с немалым украшением церковным пришла во окончание и крест поставлен, и в тое церковь приходят из народа немалое число…». Власти прислушались к мракобесам, и 16 января 1742 г. было «Высочайше повелено армянские церкви… все упразднить и вновь не строить». Только через 30 лет по челобитной ювелира Ивана Лазарева в 1770 г. Екатерина II дозволила выстроить армянские церкви в Санкт-Петербурге и Москве, «на таком основании, как и Католические церкви состоят». В 1771–1780 гг. великолепное здание армянской церкви возвел архитектор Ю. М. Фельтен в Петербурге на Невском проспекте, а в Москве армянская Воздвиженская церковь «иждивением дворянина Христофора Лазаревича Лазарева» была построена, по одним сведениям, в 1779 г., а по другим — в 1781 г. Авторство ее проекта приписывается также Фельтену, но среди его чертежей этой церкви нет. При обновлении церкви в 1829 г. ее украсил своими скульптурами И. П. Витали.
Считалось, что армянские церкви — они в официальных документах даже назывались не «церквами», а «кирками», как и лютеранские, — не могут использовать колокольный звон. Только в 1866 г. было позволено выстроить колокольню по проекту петербургского архитектора В. И. Собольщикова. В 1938 г. здесь все сломали и выстроили уродливое типовое здание школы.
С левой стороны от этого участка по всей линии Армянского переулка до перекрестка со Сверчковым располагаются основательные здания, выстроенные здесь в конце XIX — начале XX в. на бывшей обширной усадьбе (длина ее границы по переулку более 150 метров) известного государственного деятеля царствования Алексея Михайловича Артамона Сергеевича Матвеева.
Удивительным человеком был Артамон Сергеевич Матвеев. Все его выделяло из ряда царских придворных, это был, как писал историк Ключевский, «первый москвич, открывший в своем по-европейски убранном доме нечто вроде журфиксов, собраний с целью поговорить, обменяться мыслями и новостями, с участием хозяйки и без попоек, устроитель придворного театра». Он происходил из незнатного рода и выдвинулся только благодаря своим способностям, уму, талантам, настойчивости. В 16 лет он уже при царском дворе, находился при Алексее Михайловиче, с которым у него установились дружеские отношения, пожалован стольником, потом думным дворянином, ближним боярином.