Посёлок Урдома, расположенный в Ленском районе Архангельской области, имеет богатую историю, связанную с развитием лесной промышленности и железнодорожного строительства. В советский период здесь функционировал лагерь для спецпереселенцев, что оставило глубокий след в коллективной памяти местных жителей.
Строительство храма Казанской иконы Божией Матери стало возможным благодаря поддержке местного уроженца, гражданина Литвы Виктора Успасских, а также усилиям местных жителей и церковных властей. Проект был разработан архитектором Владимиром Подгорным. Закладка храма состоялась 21 июля 1997 года, а освящение — 14 августа 1999 года Патриархом Московским и всея Руси Алексием II.
Архитектурно храм выполнен в традиционном для русской православной церкви стиле с элементами северного зодчества. Здание однонефное, с полукруглой апсидой и четырёхскатной крышей. Центральный купол и четыре малых купола венчают храм, придавая ему величественный вид. Колокольня расположена отдельно от основного здания, что является характерной особенностью многих северных храмов.
На территории храма расположен двухэтажный каменный дом, служащий гостиницей для паломников. Вокруг храма установлены поклонные кресты, посвящённые различным группам людей, связанных с историей региона, включая репрессированных, лесорубов, железнодорожников, газовиков и нефтяников.
