Архитектура будущего здания учитывает традиции зырянской культуры и деревянного зодчества русского Севера. Автор проекта - художник и дизайнер Александр Забоев.
Первый вклад в строительство храма внес генеральный директор "Связи" Викентий Козлов. На протяжении всего времени он принимает участие в работах, связанных с возведением духовного центра в Додзи.
История строительства храма началась в августе 2002 года, когда силами жителей села на месте разрушенной в 30-е годы прошлого века церкви был установлен памятный крест. Осенью 2003 года был освящен фундамент будущего храма. Планируется, что строительство завершится к 12 июля 2004 года - дню Святых апостолах Петра и Павла. В этот же день в храме намечено провести первое богослужение.