Jumalaema "Kiirestikuulja" Ikooni Tempel
2002. aastal Tallinna suurima linnaosa - Lasnamäe elanike soovil, ettevõtjate rühm nõustus ehitada Õigeusu templit, mille ehitamiseks saadi Tallinna metropoliidi Korneliuse õnnistust ja ehitusideed toetasid pealinna võimud eesotsas Edgar Savisaarega.
Templi projekti valmis konkursi korras arhitektuuribüroo Z-Projekt OÜ ja arhitektide meeskond - Oleg Žemtšugov, Nikolai Djatko ja Jevgeni Kolomenkin.
Septembris 2003. aastal, oma Eesti visiidi raames, Tema Pühandus patriarh Aleksius II pühitses ehitusplatsil vundamendikivi ja 22. novembril 2006. aastal Jumalaema "Kiirestikuulja" Ikooni tähistamise päeval algas Lasnamäe templi ehitamine. Kell 14.00 peeti ehitusplatsil palvus mille eesotsas oli Tallinna ja kogu Eesti metropoliit Kornelius.
Ehitustööde juhi Vladimir Isakovi sõnul, aastast 2003 kuni juulini 2011 templi ehitamiseks kanti üle 3 miljonit eurot annetusi (üksikannetused ulatusid 150 tuhande euroni ja ülekannete kõrgaeg toimus aastatel 2008-2009). Templi ehituse lõpetamist rahastas Püha Andreas Esimese Kutsutud Fond, eraldanud poole (1,5 miljonit eurot) selle valmimiseks vajalikust 3 miljonist eurost.
11. jaanuaril 2007. aastal Jumalaema "Kiirestikuulja" Ikooni auks templi ehitusplatsil toimus "Kiriku asutamise ja risti tõstmise tseremoonia". Ehitatava templihoone aluse, alumise ristimistempli trooni asukohale pandi nelinurkne kivi Rakvere püha märtri Sergiuse säilmete osakesega ja risti kujutisega. Kivile on raiutud kiri: «Isa ja Poja ja Püha Vaimu nimel, see kirik asutati Jumalaema "Kiirestikuulja" Ikooni auks ja mälestuseks, Tallinna ja kogu Eesti metropoliidi Tema Eminents Korneliuse prelaatsiumi all, ja paigutati Rakvere püha märtri Sergiuse säilmed suvel maailma loomisest 7515. aastal, kehastunud Sõna Jumala Jõuludest 2007.01.11.». Pühitsetud kivi asukohta pandi eelnevalt muld toodud Jumalaema neljast maisest osast: Iveriast (Gruusiast – Gelari klooster), Athost (Dohiari klooster), Kiievist (Kiievo-Petšerski lavra), Diveevast (Diveevski klooster), samuti Püha Athose mäe tipust pärit kive, iidse Dohiari erakla altariosast ja Athose Püha Panteleimoni kloostrist.
27. aprill 2008. aastal Tallinna ja kogu Eesti metropoliit Kornelius pidas ehitatava templi juures ülestõusmispühade palvuse. Lasnamäe templi rajajad ja ehitajad autasustatud Moskva ja kogu Venemaa patriarhi Aleksius II oma töö eest Kristuse ülestõusmispühade puhul Vene Õigeusu Kiriku Püha Sergius Radonežski ordeniga. Ordenid andis üle Tallinna ja kogu Eesti metropoliit Kornelius: Burdeinyle V.P., Vaštšenkole A.T., Kanajevale A.N., Isakovale V.A., Monchenkole A.
30. septembril 2009. aastal templi ees avati patriarhi Aleksius II nimeline väljak ja 8. septembril 2012. aastal sellel väljakul avati surnud Vene Õigeusu Kiriku Primaadi mälestusmärk.
2013. aasta veebruaris pühitseti templi kuplid ja ristid ja ülestõusmispühadel - kellatorn, mille kellad valati Saksamaal. 2013. aasta lihavõttepühade jumalateenistusel osales üle 10 tuhande inimese, kelle hulgas oli ka linnapea Edgar Savisaar.
16. juunil 2013. aastal Tema Pühadus patriarh Kirill (Gundjajev) oma Eesti visiidi ajal viis läbi vastvalminud templi suure pühitsemise, mille peamiseks pühamuks sai Jumalaema "Kiirestikuulja" Ikoon, säilitanud metropoliidi Korneliusega pärast Tallinna Pühtitsa kloostri hoovi sulgemist 1959. aastal ja hävitamist.
2013. aasta augustis paigaldati alaline ikonostaas mille valmistasid Sankt-Peterburi käsitöömeistrid.