Równocześnie w nabożeństwie w niej może brać udział 100 osób.
Według Sokoła i Sosny początkowo patronami świątyni byli święci Andrzej Stratylates i męczennica Maria, patronowie małżonków Diejkunów, wezwanie takie potwierdza prasa cerkiewna z okresu bezpośrednio po wyświęceniu budynkuN. Straszkiewicz, Postrojenije i oswiaszczenije Lublinskoj kładbiszczenskoj Andrieje-Mariinskoj cerkwi, s kratkim jeja opisanijem, „Chołmsko-Warszawskij Jeparchialnyj Wiestnik”, nr 43, r. XXVII (1903), ss. 527–529.. Cynalewska-Kuczma podaje czterech patronów − oprócz Andrzeja i Marii także święte Marię i Martę z Betanii. Współcześnie patronkami głównej − górnej − cerkwi są Święte Niewiasty Niosące Wonności, zaś dolnej − św. prorok Eliasz.
Po odzyskaniu niepodległości przez Polskę w 1918, gdy prawosławni stracili w ramach akcji rewindykacyjnej część świątyń, jakimi dysponowali w okresie zaboru rosyjskiegoPrawosławnym odebrano wówczas: sobór Podwyższenia Krzyża Pańskiego na Placu Litewskim (ostatecznie zburzony), dawną cerkiew grecką Narodzenia Matki Bożej, cerkiew garnizonową w Alejach Racławickich (obydwie przekazane parafiom katolickim). Por.