Երևանի Անդրանիկի թաղամասի Ս. Երրորդություն նորակառույց եկեղեցու շինարարությունն սկսվել է 2001թ. մարտին: Կառուցվել է երջանկահիշատակ ճարտարապետ Բաղդասար Արզումանյանի նախագծով և ամերիկահայ ազգային բարերար Լուիզ Սիմոն Մանուկյանի ֆինանսական աջակցությամբ: 2004թ. Ամենայն հայոց կաթողիկոս Գարեգին Երկրորդի ձեռամբ տեղի է ունեցել եկեղեցու խաչերի օծումը: Ն.Ս.Օ.Տ.Տ Գարեգին Երկրորդ Ամենայն հայոց հայրապետի ձեռամբ 2005թ. նոյեմբերի 20-ին կատարվեց Ս. Երրորդություն եկեղեցու օծման արարողությունը:
