Знайсці яе ў Вілейцы досыць лёгка і проста, бо мясцуецца царква ў самым сэрцы горада – на плошчы Леніна. Кветкавыя клумбы, фантаны, траўнікі вакол царквы – тут можна гуляць бясконца і цешыцца царквой. Дарэчы, час праляціць неўпрыкмет, але ў часе вы не страціцеся ўжо дакладна. Што дзіўна і незвычайнае, царква была пабудавана першапачаткова з гадзінамі. Вядома, што на будаванне храма была вылучана сума 11 500 рублёў срэбнымі манетамі. Ахвяраваў гэтыя грошы камер-юнкер Апалон Рэдкіна. А вось на гадзіны ахвяравалі грошы жыхары горада Вілейка. Царква была збудавана ў гонар рускіх ваяроў, загінулых тут у часы паўстання Кастуся Каліноўскага. Асвячэнне храма ў гонар Прападобнай Марыі Егіпецкай прайшло 22 жніўня 1865 года. Дзверы царквы адкрыты і сёння. Сюды прыязджаюць турысты, прыходзяць мясцовыя жыхары.