Точной даты построения Дудинской церкви в Государственном архиве Красноярского края установить не удалось. В «Клировых ведомостях «за 1880 год о Дудинской Введенской церкви пишется: «Построена без колокольни в 1855 году тщением братьев урядников Туруханской временной казачьей станицы Кипряну и Петру Сотниковым с помощью церковной суммы и уступкой им материала от прежней казённой церкви. Здание деревянное с таковою же отдельною колокольней, построенною в настоящем году купцом Петром Сотниковым. Престол один во имя входа во храм Пресвятой Богородицы. Утварью ветхая. Причта по штату с 1872 года положено священник и псаломщик, токовый штат состоял и прежде…
В 1884 году Енисейские Епархиальные ведомости очень ярко обрисовали положение «сиротствующей» хатангской церкви и «бедного прихода»: «Церковь эта самая отдалённейшая на севере и ни один из священников не соглашается жить при ней, а проводят обыкновенно лето в селе Дудинском. Приход разбросан на две тысячи вёрст и священник объезжает его с декабря по апрель.»
Дудинская Введенская церковь перестала действовать в 1925 году. Только в 1991 году встал вопрос о возрождении православной общины, а затем и о строительстве храма.
В морозный день 31 марта 2001 года на церковной площади недостроенного, но уже величественного, храма-креста из красного кирпича в Дудинке состоялось освящение колоколов. Горожане снизу, затаив дыхание, молча следили, как 10 колоколов (самый большой весит 500 килограмм) один за другим устанавливались на звонницу храма, на глазах были слёзы радости. С тех пор глубокие чистые звуки плывут над Дудинкой и набережной Енисея, как и 80 лет назад, когда церковь была деревянной, а колокольня стояла отдельно.
Начало истории Свято-введенской православной церкви корнями уходит в XVII век, когда она стала центром распространения православия среди инородческого населения. «Построена без колокольни в 1855 году тщанием братьев урядников Туруханской временной казачьей станицы Кипряном и Петром Сотниковыми с помощью церковной суммы и уступкой им материала от прежней казённой церкви. Здание деревянное с таковою же отдельною колокольней, построенною в настоящем году купцом Петром Сотниковым. Престол один во имя входа во храм Пресвятой Богородицы. Утварью ветхая»,- гласит первое упоминание о дудинской церкви в ведомостях 1880 года.
Черные от копоти потолки и иконостас, потемневшее серебро сосуда, пыль на престольных Евангелиях были бесконечно далеки от благолепия и чистоты современного храма, хотя библиотека, архивы и описи содержались в порядке.
