16 января 1991 года по благословению епископа Днепропетровского и Запорожского Глеба (Савина) и стараниями протоиерея Павла Крамаренко Свято-Введенская община начала свою деятельность. 8 сентября того же года состоялось первое общее собрание прихожан, на котором был избран церковный совет во главе со старостой Петром Симчуком. Первым настоятелем храма был назначен иерей Андрей Теслюк, который 19 октября 1991 года совершил первую Божественную литургию. Через год, в апреле 1992 года общине продали здание клуба шахты «Першотравнева» и началось развитие прихода.
С 1992 по 1994 гг. храмовое здание обустраивалось, производилась перестройка здания согласно уставным архитектурным требованиям. Второй настоятель протоиерей Виктор Юрчак продолжил работу по благоустройству Свято-Введенского храма. Полноценное развитие прихода начинается с 14 августа 1994 года, когда указом архиепископа Днепропетровского и Криворожского Иринея был назначен новый настоятель храма молодой иерей Александр Дылевский. Благодаря его стараниям и неустанным трудам прихожан из бывшего городского клуба обустроен храм и облагорожена территория вокруг него. На пожертвования местных жителей построен купол, приобретена необходимая церковная утварь.
В 2000 году началась капитальная перестройка потолочной части и крыши храма, построена колокольня. В октябре того же года в стенах храма впервые зазвучал церковный хор. В 2004 году к полувековому юбилею города была окончена реконструкция храма и начата подготовка к росписи.
http://wedensk.church.ua/istoriya/