Historia mały|Świątynia ok. 1869, krótko po zakończeniu budowy mały|Cerkiew w 1909 mały|Widok cerkwi św. Marii Magdaleny w panoramie ówczesnej ul. Aleksandryjskiej (dzisiejsza aleja „Solidarności”) mały|Świątynia w perspektywie Trasy W-Z w latach 60. XX wieku Okoliczności wzniesienia Poważny rozwój warszawskiej Pragi, jaki miał miejsce w drugiej połowie XIX stulecia, połączony z ogólnym rozwojem znaczenia Warszawy, skłonił w tym okresie tysiące ludzi do osiedlenia się na stałe w tej dzielnicy. Wśród przyjeżdżających dominowali Rosjanie oraz mieszkańcy wschodniego obszaru zaboru rosyjskiego, wyznający prawosławie. Religię tę wyznawali również żołnierze dwóch rosyjskich garnizonów, jakie zostały ulokowane na PradzeKs. D. Sawicki, Historia Katedry Metropolitalnej w Warszawie [w:] Wiara i poznanie. Księga pamiątkowa dedykowana Jego Eminencji Profesorowi Sawie (Hrycuniakowi) prawosławnemu metropolicie warszawskiemu i całej Polski, s. 443.. Łącznie w skali całej Pragi prawosławni stanowili kilkanaście procent wszystkich mieszkańcówM. Pilich, Warszawska Praga. Przewodnik, s. 81.. Ludność ta była zmuszona korzystać z cerkwi położonych na lewym brzegu Wisły i w związku z tym wielokrotnie zwracała się do biskupa warszawskiego i nowogieorgijewskiego Joannicjusza o podjęcie budowy nowej świątyni.