Почти сразу после основания города в Петербурге появились первые армяне и создали общину. Для духовных нужд людям требовался храм, но прошение о постройке армянской церкви, поданное в 1714 году, власти отклонили. Не была построена церковь и позднее: хотя в 1725 году Синод позволил общине строить храм на собственные средства, после смерти Анны Иоанновны строительство прекратилось. Манифест 1763 года провозгласил свободу отправления церковных обрядов всеми народами, поселившимися в России. Эта весть стала радостной для многих народов, населявших империю. В мае 1770 года Ованес Лазарян, глава армянской общины, подал челобитную Екатерине II и получил долгожданное разрешение на строительство. Для храма отвели участок бывшей Малой придворной конюшни «на Большом проспекте» — сегодня это Невский проспект, 40–42. Автором проекта стал Юрий Матвеевич Фельтен, архитектор, а впоследствии директор Академии художеств. Именно Фельтен создал машину для передвижения Гром-камня, ставшего основанием мону