W 1890, z uwagi na zły stan techniczny cerkwi Opieki Matki Bożej i ubóstwo jej wyposażenia, zdecydowano o odrestaurowaniu obiektu, a następnie przeniesieniu go na cmentarz parafialny. Funkcje świątyni parafialnej miał przejąć nowy obiekt sakralny, któremu nadano wezwanie Świętych Piotra i Pawła. Budowa obiektu została sfinansowana z państwowego funduszu przeznaczonego na wznoszenie nowych cerkwi. W momencie przeniesienia szesnastowiecznej świątyni na cmentarz znajdowały się w niej następujące zabytkowe utensylia: dzwon z 1544, ośmioramienny krzyż kapłański, mniejszy krzyż oraz fragment królewskich wrót. Drewniana cerkiew cmentarna przetrwała do dziś (początek XXI w.) w stanie ruiny.

Budowa i funkcjonowanie cerkwi Świętych Piotra i Pawła Uroczystość położenia kamienia węgielnego pod nową cerkiew odbyła się 14 lipca 1891. Antymins dla cerkwi przekazał biskup chełmski i warszawski Flawian. Prace budowlane trwały trzy lata. Poświęcenia nowej świątyni dokonał biskup lubelski Gedeon 1 maja 1894. Budowę cerkwi prowadziła firma budowlana Moczanowa z Dyneburga. Obiekt wymagał częściowych remontów już po kilkunastu latach od oddania do użytku liturgicznego i w związku z tym był poddawany częściowej renowacji w latach 1906 i 1908–1910.