Decyzją bp. Bolesława Pylaka, w r. 1982, stworzono w Czołkach Samodzielny Ośrodek Duszpasterski, do którego włączono miejscowości będące dawniej w granicach parafii: Horyszów Polski, Sitaniec i Łaziska (same Czołki należały częściowo do Horyszowa Pol. i Sitańca). Erekcja parafii nastąpiła 30 VI 1983 r. Pierwotnie w dekanacie zamojskim kolegiackim, a obecnie sitanieckim. W r. 1981 powstała tymczasowa kaplica w dawnej remizie strażackiej, następna drewniana kaplica, już na placu kościelnym, z r. 1983.

Kościół parafialny, pw. MB Częstochowskiej, w Czołkach, z lat: 1983-85, wg projektu architektonicznego mgr archidiec. inż. Wiesława Frącowicza z Krasnegostawu, projekt techniczny wykonał inż. Stefan Chmielowiec z Zamościa, konsekrowany, 14 czerwca 1986 r., przez bpa Jana Śrutwę.

Murowany, otynkowany, trzynawowy, trójdzielny, po prawej stronie prezbiterium zakrystia, połączony z częścią mieszkalną, cały kompleks kryty blachą miedzianą. Nawy boczne niższe o sklepieniu żelbetowym kryształowym, nawa główna wyższa, sklepiona po więźbie dachowej, obrobiona drewnianą boazerią. Prezbiterium na przedłużeniu nawy głównej, ściana ołtarzowa dekorowana sceną Ukoronowania NMP, zaprojektowana i wykonana przez mgr Janusza Szczekana z Hrubieszowa (r. 1996), w zwieńczeniu aureola w której postać Boga Ojca, nad aureolą symbol Ducha Świętego w postaci gołębicy. Po obu stronach symbolu Ducha Świętego dwa aniołki trzymające szarfy z napisem “Te Deum Laudamus”. Ołtarz soborowy, ambonka i świecznik wykonane z marmuru, sedilia dębowe z tapicerką. Nad wejściem głównym wieża, w niej trzy dzwony z r. 1994.

B. Inne obiekty sakralne istniejące na terenie parafii:

Kościół filialny, pw. św. App. Piotra i Pawła, w Kornelówce, z r. 1956, wg projektu archidiec. Klimka, poświęcony w r. 1956, murowany, rozbudowany w r. 1980, o pow. 50m?., ołtarz drewniany, w nim obraz Pana Jezusa niosącego Krzyż (mal. Ł. Bałzukiewicz), po bokach obrazy św. Piotra i św. Pawła (tej samej autorki). Na cmentarzu kościelnym grota Matki Bożej z r. 1983.

W budowie nowy kościół, wg projektu archidiec. inż. Władysława Fronckiewicza. Kamień węgielny wmurowany, 12 października 1997 r., przez bpa zamojsko-lubaczowskiego Jana Śrutwę. Murowany, trzynawowy, w stylu bazylikowym, z zapleczem gospodarczym. Ściana frontowa zdobiona licznymi pilastrami, przechodząca w wieżę zwieńczoną krzyżem. Nad wejściem głównym do kościoła chór. Nawa główna o wys. 8m., o płaskim stropie, nawy boczne, o wys. 6m., oddzielone filarami wykonanymi na planie krzyża, przechodzące łukiem w kierunku ściany. Kościół w stanie surowym.

O d p u s t: św. App. Piotra i Pawła (29 VI).

C. Cmentarze:

1. Cmentarz grzebalny z r. 1986, grzebanie zmarłych rozpoczęto w r. 1987, ogrodzony.

2. Cmentarz żołnierzy austriackich, z I wojny światowej, przy drodze do Sitna, nieczynny.

Odpust: Matki Bożej Częstochowskiej (26 VIII)

Msze św. w niedziele i święta, godz.: 8.00, 12.00, 10.00 (Kornelówka)

Księgi metrykalne:

chrztów od r. 1981
małżeństw od r. 1982
zmarłych od r. 1982

Kronika parafialna od r. 1982

Lista proboszczów: ks. Jerzy Hanaj (1983 - 1989), 

Powołania z terenu parafii: al. Tomasz Robaczyński (V rok  Seminarium Ordynariatu Polowego WP)

Stowarzyszenia, organizacje i ruchy religijne: Koła Żywego Różańca, schola, ministranci, Rada Parafialna, Rada Duszpasterska, parafialny zespół charytatywny

Czasopisma wydawane przez parafię: “Apostoł MB Częstochowskiej”

Szkoły istniejące na terenie parafii: Szkoła Podstawowa w Borowinie Sitanieckiej, Szkoła Podstawowa w Kornelówce