Cerkiew Opieki Matki Bożej w Pałacu Czartoryskich została zlikwidowana, natomiast cerkiew Świętej Trójcy przejęli w 1920 rzymscy katolicy – obecnie (po przebudowie w latach 1936–1938) jest to kościół parafialny pod wezwaniem Matki Bożej Różańcowej.
Pozostała po I wojnie światowej diaspora prawosławna w Puławach nie posiadała żadnego obiektu sakralnego (oprócz nieużytkowanej, będącej w złym stanie technicznym kaplicy cmentarnej) aż do początku XXI wieku. Wierni należeli do parafii Przemienienia Pańskiego w Lublinie. Dopiero w 2000 diecezja lubelsko-chełmska otrzymała od Skarbu Państwa – w ramach zadośćuczynienia za utracony majątek Kościoła Prawosławnego – działkę budowlaną przy ulicy Władysława Stanisława Reymonta 23.
16 czerwca 2002 na otrzymanej działce rozpoczęto budowę cerkwi pod wezwaniem św. Równej Apostołom Marii Magdaleny, a 27 kwietnia 2003 celebrowano w nowej świątyni pierwsze nabożeństwo. Budowę cerkwi ukończono w lipcu 2004. Wcześniej, 10 września 2003 arcybiskup Abel (Popławski) restytuował puławską parafię prawosławną, której – podobnie jak cerkwi – nadano wezwanie św. Marii Magdaleny.
W 2008, przy dofinansowaniu z budżetu miasta, odrestaurowano kaplicę na włostowickim cmentarzu.