En los difíciles años 90 del siglo XX, los habitantes de Inza, especialmente los veteranos de la Gran Guerra Patria y representantes de la inteligencia científica y creativa, tuvieron la idea de construir un templo ortodoxo en el centro administrativo del distrito de Inza. Este deseo de los ciudadanos era completamente comprensible, ya que hasta los años 30 del siglo XX existían varias iglesias grandes en Inza. Una de ellas estaba en el centro de la ciudad, y las otras dos, en el microdistrito de Kitovka. Todas ellas, al igual que muchas otras en el país, fueron destruidas por el poder bolchevique.

La solemne consagración del lugar para la construcción del templo y la capilla en honor a las santas mártires tuvo lugar el 30 de septiembre de 1994 a las 11 horas, en el día de la memoria de estas grandes mártires.

Antes de comenzar la construcción, se decidió nombrar el templo en honor a las santas mártires Fe, Esperanza, Amor y su madre Sofía, simbolizando las esperanzas de renacimiento y conversión espiritual de Rusia, así como que el templo construido se convertiría en la encarnación de estas esperanzas para la ciudad.

Sin embargo, a pesar de los esfuerzos del padre Nikolai y del grupo de iniciativa, la construcción del templo en los años 90 resultó ser complicada y la cuestión permaneció sin resolver durante casi cuatro años.

En 2000, después de casi seis años de pausa, la construcción se reanudó. Desde ese momento, los trabajos no se detuvieron ni un solo día, ni siquiera en invierno. El padre Nikolai y los principales benefactores visitaban regularmente la obra, resolviendo numerosas cuestiones.

El 30 de septiembre de 2000, en la festividad de las santas mártires Fe, Esperanza, Amor y su madre Sofía, se celebró un moleben de bendición del agua en el lugar de construcción del templo-capilla. Pronto, ante los habitantes de Inza, se presentó un templo de ladrillo rojo.

El 28 de enero de 2002, con la bendición del arzobispo de Simbirsk y Melekes Proclo, el padre Nikolai Shitov celebró la primera Divina Liturgia en el templo de las santas mártires Fe, Esperanza, Amor y su madre Sofía.