Cały czas w sercach mieszkańców drzemała myśl i zapał budowy Kościoła. Zaczęły się lata starań wokół tej sprawy: zbieranie podpisów, delegacje do województwa w Chełmie, plany i marzenia. Trudności były wielkie, nawet zaczęto wątpić i czasami już powoli poddawać się wobec kontroli i szykan jakie spadały na wioskę ze strony UB.
Nadszedł dzień nawiedzenia kopii Obrazu Kodeńskiego w parafii Włodawa. Wobec tysięcy ludzi zgromadzonych w świątyni ksiądz Dziekan Edward Domański oznajmił, że Matka Boża Kodeńska – patronka Podlasia, przybywa do swoich dzieci z prezentem, a jest nim pozwolenie na budowę Kościoła w Żukowie. Mieszkańcy w tym dniu długo trwali na modlitwie przed obrazem Matki Bożej Kodeńskiej, dziękując za tak miły prezent. Fakt ten został odczytany jako znak, że Matka Boża pragnie pozostać z ludem ziemi włodawskiej w kopii Cudownego Obrazu. Stąd też nazwa Kościoła w Żukowie, chyba jedyna w całym Kościele Rzymsko-Katolickim pod wezwaniem Nawiedzenia Matki Bożej Kodeńskiej.