Założenie cmentarza prawosławnego na warszawskiej Woli związane jest z upadkiem powstania listopadowego. Jako pierwsi w tym miejscu, w zbiorowych mogiłach, spoczęli rosyjscy żołnierze, polegli w szturmie reduty Sowińskiego.
Popowstaniowe przemiany, napływ do Warszawy rosyjskich wojskowych, urzędników i kupców wyznania prawosławnego spowodowały konieczność urządzenia wyznaniowego cmentarza. Wcześniej nie tak licznych prawosławnych chowano na cmentarzach katolickich i ewangelickich.
W 1834 roku na mocy carskiego ukazu o utworzeniu prawosławnej diecezji warszawskiej zniesiono również parafię rzymsko-katolicką przy Kościele św. Wawrzyńca a sam kościół znajdujący się na terenie reduty przekształcono na cerkiew p.w. Matki Boskiej Włodzimierskiej.
Równolegle podjęto decyzję o budowie cmentarza prawosławnego. Działkę pod cmentarz, wielkości 10 ha, zakupiono od rodziny Poraj-Biernackich, w której posiadaniu znajdowała się większość terenów na Woli.
Pierwsze pogrzeby na przygotowywanym pod przyszły cmentarz terenie datuje się na rok 1836. I tak 26 czerwca tegoż roku pochowano tu warszawskiego gubernatora, generała Nikitę P. Pankratiewa. W związku z tym, pięć dni wcześniej nastąpiło pierwsze poświęcenie nekropolii. Szerzej cmentarz udostępniono z końcem 1839 roku; wtedy też jego budowa została zakończona, a sam teren przekazany władzom cerkiewnym.
Oficjalne, uroczyste otwarcie cmentarza prawosławnego nastąpiło w dziesiątą rocznicę bitwy na szańcach Woli, w sierpniu 1841 roku. Wtedy też poświęcono cerkiew Matki Boskiej Włodzimierskiej (dawny kościół św. Wawrzyńca), który pełnił odtąd funkcję świątyni cmentarnej.
Z czasem pochówków przybywało i konieczne stało się powiększenie cmentarza o kolejną działkę o powierzchni 8 ha, którą zakupiono w 1855 roku.
W roku 1903 prawosławny arcybiskup warszawski Hieronim Egzemplarski kupił za własne pieniądze przylegający do cmentarza fragment terenu i wzniósł na nim nową cerkiew pod wezwaniem św. Jana Klimaka. Cerkiew poświęcono 15 października 1905 r. Budynek na planie krzyża greckiego zaprojektował Władysław A. Pokrowski organizując z dolnej części świątyni mauzoleum dla fundatora i jego syna, Jana Egzemplarskiego.
Więcej o cmentarzu i jego dziejach http://cmentarium.sowa.website.pl/Cmentarze/CmWPrz_21.html