Dopiero na skutek odwilży październikowej z 1956 roku, będącej następstwem śmierci Józefa Stalina, pozwolono na tworzenie salek lub punktów katechetycznych.

Z kolei na początku czerwca 1981 roku Lubelska Kuria Biskupia przesłała wniosek do Urzędu ds. Wyznań w Chełmie, w którym zgłoszono potrzebę utworzenia ośrodka katechetycznego w Stawie ze względu na sporą grupę dzieci uczęszczających do pobliskiej szkoły. Władze wyraziły zgodę, jednocześnie ściśle określając powierzchnię miejsca przeznaczonego na spotkania katechetyczne. Ksiądz Marian Pastuszko postanowił jednak wnioskować o powiększenie metrażu ze 120 na ponad 200m2, na których planował utworzyć salkę katechetyczną, szatnię, poczekalnię oraz korytarz. W oparciu o uzyskane wcześniej pozwolenie zdecydowano się na budowę nowej świątyni. Ostatecznie działka, która pierwotnie należała do osób prywatnych, odpłatnie została przydzielona na potrzeby Kościoła przez chełmski Urząd Gminy.

W dniu 3 lipca 1983 roku dziekan dekanatu Chełm-Wschód, ks. Kazimierz Bownik, uroczyście poświęcił plac pod budowę wraz z ustawionym na nim metalowym krzyżem, a w listopadzie rozpoczęto prace budowlane.