Projekty kościoła oraz pomieszczeń mieszkalnych stworzył inżynier z Chełma - Wojciech Pałka, który jednak w swoich planach nie uwzględnił wieży i chóru.
Kilka miesięcy później, w kwietniu 1984 roku, rozpoczęły się prace przy oczyszczaniu wykopów, a w maju już zalewano fundamenty. W lipcu rozpoczęto prace murarskie, którymi zajęli się Mieczysław Dzieńkowski, Marian Gałan, Bogdan Futa oraz Dariusz Szubert. Sama budowa nowej świątyni postępowała dość sprawnie w dużej mierze dzięki ofiarności parafian z Przysiółka.
Pod koniec sierpnia 1985 roku odbyła się wizytacja biskupia w Czułczycach. Metropolita odwiedzający tę parafię udał się również do Stawu, na teren powstającego właśnie kościoła, i przemówił do zgromadzonych wiernych w trakcie Mszy Świętej sprawowanej przez księdza Kazimierza Bownika.
Prace przy wznoszeniu murów świątyni i części mieszkalnej zakończono już w maju 1986 roku. We wrześniu Antoni Kaczorowski i Janusz Mielniczuk zaczęli kryć kościół ocynkowaną blachą. W tym samym miesiącu zakończyły się także wszystkie prace murarskie. Wielu parafian zaangażowało się w dodatkową pomoc, służąc zarówno swoim wolnym czasem i siłą fizyczną, jak też składając na ten szczytny cel potrzebne ofiary.