Dla stacjonującego w mieście 71. Bielejewskiego Pułku Piechoty wybudowano typową wojskową cerkiew według projektu inżyniera Wierzbickiego . Budynek stał pośród zabudowań koszarowych. Cerkiew wyświęcono 10 lipca 1909 roku. W 1920 roku cerkiew przeznaczono na kościół garnizonowy. Całkowita przebudowa nastąpiła w latach 1936-1937. Wtedy usunięto wszystkie elementy charakterystyczne dla cerkwi. Obecnie jest to kościół katolicki Matki Boskiej Różańcowej.
Literatura:Ustrojstvo domovoj cerkvi v gor. Novoj-Aleksandrii. ChVEV 1880, s. 276-7; Ustrojstvo pravoslavnogo kladbiśća v Novoj Aleksandrii. ChVEV 1885, s.58; Archipastyrskoe poseśćenie cerkvej Cholmsko-Varśavskoj eparchii v sentjabre 1885 g. ChVEV 1885, s. 299; TATAROV Jurij prot.: Istoriko-statistićeskoe opisanie cerkvi v posade Novoj-Aleksandrii Ljublinskoj gubernii. ChVEV1892,s. 444-451; Iz novoj-aleksandrii, ljublinskoj gubernii (otkrytie Instituta selskago chozjastva i lesovodstva.ChVEV 1893,s. 219-220; GLINSKIJ Nikolaj prot.: Poseśćenie Evlogiem, ep. Ljublinskim cerkvej v gor. Novo-Aleksandrii i osvjaśćenie cerkvi v posade Solce. ChVEV 1903,s. 548-550; Mestnyja izwestia ChVEV 1905, s. 282; CHŁODNICKI Mirosław: Ukradziona cerkiew. Fakty i Mity 6-12.09.2002 r., nr 36(131), s. 9, il.; -Powrót prawosławia do Puław. Wiadomości PAKP 2000, nr 7-8, s. 9; – Przegląd Prawosławny 2002, nr 8, s. 8, il.; Zob. Święty Onufry z Puław. Tamże, s. 8-9. WISZNIEWSKI Mirosław ks.: Powrót Prawosławia do Puław. WPAKP 2002, VII-VIII, 9; K.A.A.: Hierarcha i męczennik z Puław. Wiadomości PAKP 2003, nr 6, s. 14, foto. PELICA Grzegorz J.: Antoni Gagaluk z Puław – arcybiskup Onufry (+ 1.06.1938 r.). Wspomnienie (1889-1938). Gazeta Wyborcza Lublin 25.06.2003 r., s. 6. (le): Pravoslavna parafija sv. Marii Mahdalyny v Pulavach. Pravoslavnyj Holos Ljublina 2003, nr 11, s. 9; KUPRIANOWICZ Grzegorz: Prawosławie w polskich Atenach, Wiadomości PAKP; 2004, nr 1, s. 8-9; Św. męcz.Onufry arcybp., [w:] Męczennicy XX wieku. Martyrologia Prawosławia w Polsce w biografiach świętych. Zebrał i oprac. Jarosław Charkiewicz. Warszawska Metropolia Prawosławna, Warszawa 2004, s. 69-81, il.;