Zemljište za hram Vaznesenja Gospodnjeg u Podgrabu dala je opština Pale. Po dobijanju dozvole 1997. godine otpočeli su radovi. Osvećenje i postavljanje krsta u porti izvršio je mitropolit Nikolaj8. novembra 1997. a osvećenje temelja posle svete Liturgije na Duhovski ponedeljak 8. juna1998. godine. Pošto je hram ozidan i pokriven bakarnim limom mitropolit Nikolaj je na Spasovdan 20. maja1999. godine osvetio krstove. To je bio prvi saborni dan kod crkve u Podgrabu. Crkva je osvećena na Dan srpskih svetitelja 9. septembra2001. godine. Čin osvećenja izvršili su mitropolit Dabrobosanski Nikolaj i episkopi: Mileševski Filaret, Zahumsko-Hercegovački Grigorije i Budimljansko-Nikšićki Joanikije uz sasluženje više sveštenika i đakona. Kumovi crkve su bili Ranko i Suzana Cicović iz Podgraba.
1Pod gradskom cjelinom Istočno Sarajevo, kolokvijalno „Donji grad”, smatra se teritorija opštine Istočna Ilidža i opštine Istočno Novo Sarajevo, kao i dijela opštine Trnovo.