Helsingin ortodoksisella hautausmaalla sijaitseva kirkko on arkkitehti Ivan Kudrjavzewin suunnittelema ja omistettu profeetta Elialle, ja se vihittiin 28. syyskuuta 1958. Kirkkoa ylläpitää Helsingin ortodoksinen seurakunta. Hautausmaalla on myös vuonna 1851 valmistunut Pyhän Elian kappeli, joka on seurakunnan toiseksi vanhin pyhäkkö. Praasniekkaa vietetään 20. heinäkuuta.
Perjantai-iltaisin toimitetaan panihida eli muistopalvelus ja lauantaisin liturgia, ja joka toinen sunnuntai liturgia on ukrainaksi. Autolla pääsee sisäänkäynnille asti, ja pyörätuolilla pääsee sisään avustajan kanssa porrashissillä, jonka käytöstä sovitaan vahtimestarin kanssa. Krypta ja vanha kappeli eivät ole esteettömiä.
