كانت الكنيسة تقع في ساحة شاهوميان الحالية، في مكان التمثال الموجود هناك. وقد بُنيت الكنيسة في السنوات 1901-1894م بتصميم المهندس المعماري الروسي بوينوف. وتشير بعض الوثائق إلى صلة كيتكين وميرزويان بمشروع تصميم الكنيسة[1]. وكانت الكنيسة مكسوة بطبقة برتقالية وسوداء من التوفا، مما أضفى عليها جاذبية خاصة. وكانت للكنيسة خمس قباب، إحداها أساسية والأربع الأخرى في زواياها، جميعها على شكل بصلي خاص بالكنائس الروسية الأرثوذكسية التقليدية. ومن الناحية المعمارية، كانت هذه الكنيسة تمثل امتزاجًا فريدًا ومثيرًا للاهتمام بين الهندستين الأرمينية والروسية. ووفقًا لبعض المعلومات، إلى جانب إقامة مراسم قداس الكنيسة الأرثوذكسية الروسية في هذه الكنيسة، أقيمت أيضًا مراسم قداس الكنيسة الرسولية الأرمنية. وقد تم هدمها في سنة 1931م، ونُصب مكانها تمثال ستيبان شاهوميان.
[1] Гаспарян М. А., Архитектура Еревана XIX — начала XX веков, стр. 167.
