Przed 1989 r. Szkoła Podstawowa nr 4 w Chełmie nosiła imię Polskiego Komitetu Wyzwolenia Narodowego. Decyzją społeczności szkolnej postanowiono zmienić niechlubnego patrona. Było wiele propozycji, ale zdecydowano się wówczas na kard. Stefana Wyszyńskiego. - W tamtym okresie miałam wyobrażenie o Prymasie Tysiąclecia jako nieprzystępnym i wyidealizowanym dostojniku kościelnym. Byłam pełna obaw, czy podołam. Ale po 20 latach mogę stwierdzić, że od początku kard. Wyszyński czuwał nad naszymi decyzjami, postępowaniem, pracą - wspomina Krystyna Wojtalik, dyrektor SP nr 4. - Praca z gronem pedagogicznym, współpraca z Instytutem Prymasowskim, działalność w Stowarzyszeniu Przyjaciół Szkół noszących imię kard. Wyszyńskiego, udział w konferencjach, warsztatach, rekolekcjach i pielgrzymkach, pozwoliły zrozumieć, że zawód nauczyciela to jest powołanie i apostolstwo, misja i posłannictwo, gdzie trzeba serca - dodaje pani Dyrektor. Również współpracę z rodzicami oraz kształcenie integracyjne dzieci zdrowych z niepełnosprawnymi placówka opiera na nauczaniu Prymasa Tysiąclecia. Dzięki wspaniałym nauczycielom, wyjątkowo ciepłej a nawet rodzinnej atmosferze, jaką stworzyła przez ponad 20 lat kierowania tą szkołą Krystyna Wojtalik, do placówki chce się wracać. Tak też czynią jej absolwenci, m.in. obecna prezydent Chełma Agata Fisz.
Uroczystości rocznicowe rozpoczęła Msza św. w kościele parafialnym pw. Świętego Ducha, celebrowana pod przewodnictwem bp. Mieczysława Cisło. W kazaniu ks. Biskup przypomniał sylwetkę patrona placówki, który kochał Boga i ojczyznę. - Ks. Prymasowi bardzo zależało na wychowaniu patriotycznym i religijnym, co podkreślał w licznych wystąpieniach kierowanych do nauczycieli i młodzieży. Cieszymy się, że możemy razem: rodzice, szkoła i Kościół - pochylać się nad dzieckiem i przekazywać mu wiedzę, ale też wiarę i wierność ideałom - mówił bp Cisło. Podczas Eucharystii ks. Biskup poświęcił nowy sztandar, ufundowany przez Radę Rodziców. Wielkim zaszczytem dla placówki było przybycie zacnych gości, którzy poprzez wbicie symbolicznych gwoździ upamiętnili swoją obecność. Obok bp. Mieczysława Cisło zaszczytu tego dostąpili m.in.: ks. kan. Marian Wysocki, Emilia Błaszak z Kancelarii Prezydenta RP, Elżbieta Prus z Urzędu Marszałkowskiego w Lublinie, Agata Fisz prezydent Miasta Chełm, Augustyn Okoński, dyrektor Wydziału Edukacji, Zygmunt Gardziński, Anna Dudek-Janiszewska, wicekurator Oświaty, dyrektor Instytutu Prymasowskiego w Warszawie oraz prezes Stowarzyszenia Szkół im. kard. Stefana Wyszyńskiego. Słowa serdecznych życzeń dla całej społeczności szkolnej popłynęły z ust wszystkich gości. Nie kryła swoich więzi z dawną podstawówką prezydent Agata Fisz, która reprezentowała przed laty poczet sztandarowy. Ciepły wydźwięk miały słowa wypowiedziane przez Annę Dudek-Janiszewską, wicekuratora oświaty w Lublinie, która przypomniała siebie w roli nauczyciela „czwórki”.
Święto szkoły było okazją do zorganizowania konkursów o patronie. Jeden z nich miał zasięg ogólnopolski i dotyczył najciekawszej gry edukacyjnej o życiu i nauczaniu Prymasa Tysiąclecia. Wzięło w nim udział siedem szkół z całej Polski. Zadaniem uczestników konkursu było opracowanie gry edukacyjnej, przybliżającej życie i nauczanie kard. Stefana Wyszyńskiego. Gra miała nawiązywać do konkretnych miejsc, wydarzeń, myśli, ideałów i dziedzictwa Prymasa Tysiąclecia. Należało przygotować pracę składającą się z formy graficznej (plansza, karty, itp.) oraz opisu gry (instrukcji). Prace zostały ocenione przez jury według następujących kryteriów: wartość edukacyjna i poziom merytoryczny; jakość i przyjemność rozrywki; dostosowanie gry do wieku odbiorców; staranność wykonania. Na konkurs przysłano 30 gier edukacyjnych, przygotowanych przez 42 uczniów z klas IV-VI szkół podstawowych. Najwięcej prac konkursowych przysłała Szkoła Podstawowa nr 12 w Rybniku - 8 gier. Gry nadesłali uczniowie reprezentujący Zespół Szkół w Maliniu (woj. podkarpackie), Zespół Szkół w Gogowie Małopolskim, Szkołę Podstawową nr 4 w Chełmie, Szkołę Podstawową w Leszczydole Starym k. Wyszkowa, Szkołę Podstawową nr 20 w Nowym Sączu oraz Szkołę Podstawową w Nowodworze k. Lubartowa.
Tradycją szkoły jest też wręczanie Złotej Tarczy tym wszystkim, którzy godnie ją reprezentują i pozostają w gronie sprzymierzeńców wszelkich jej działań. Tak było podczas tegorocznych uroczystości jubileuszowych. W grupie tej znaleźli się m.in. emerytowani nauczyciele, księża (niektórzy absolwenci) oraz współpracujący z placówką przedstawiciele licznych szkół w Polsce. Miłym akcentem było wręczenie Złotej Tarczy dyrektor Krystynie Wojtalik, którą uhonorowała tym odznaczeniem Rada Rodziców za pełne inicjatywy, wieloletnie zaangażowanie w życie społeczności szkolnej. Uroczystości zakończył uczniowski montaż słowno-muzyczny dotyczący życia Prymasa Tysiąclecia.