4, Województwo lubelskie wymienia wieś Depułtycze Ruskie (48 Polaków i 118 Rusinów) oaz Depułtycze Ruskie folwark (171 Polaków). Dopiero mapy sporządzane po II wojnie światowej dzielą wieś na Depułtycze Nowe i Stare.
Dawna cerkiew - dzisiejszy kościół Pierwsza cerkiew prawosławna we wsi była wzmiankowana w 1508, kolejna w XVII w. W latach 1770–90 wzniesiono obecną drewnianą świątynię już jako cerkiew unicką z fundacji łacińskiego biskupa sufragana kijowskiego Michała Ignacego Franciszka Olędzkiego (1753-1803) herbu Rawicz, właściciela dóbr Uher. Otrzymała ona wezwanie Podwyższenia Krzyża Świętego a potem Św. Mikołaja. W 1875 przejęta przez cerkiew prawosławną. W 1905 zbudowano obok starej nową murowaną cerkiew zburzoną w 1938.
W 1916 roku cerkiew została przejęta przez kościół rzymsko-katolicki a w 1929 utworzono parafię Wszystkich Świętych.
Kościół jest drewniany, orientowany, zbudowany na zrąb, oszalowany, wzmocniony lisicami. Nawa ma kształt zbliżony do kwadratu z wydzielonym wewnątrz przedsionkiem z 1939. Prezbiterium jest prostokątne, zamknięte trójbocznie, z dwiema prostokątnymi zakrystiami po bokach. Nawa ma dach trójspadowy, z wieżyczką sygnaturki na szczycie, prezbiterium wielospadowy, zakrystie pulpitowe (wszystkie dachy kryte blachą).