Деньги на строительство пожертвовал действительный статский советник И. Л. Лазарев. Церковь была задумана как усыпальница его сына — гвардейского офицера. Там похоронены сам Иван Лазарев, его братья Минас и Еким, супруга Екатерина и сын Артемий.
Позже на Армянском кладбище были похоронены востоковеды О. Амиди и К. Патканов, писатель А. Худобашев, врач В. Строганов и другие. Церковь закрыли в 1931 году, а в 1988 году возвратили армянской религиозной общине.