Dans les années difficiles des années 90 du XXe siècle, les habitants d'Inza, en particulier les vétérans de la Grande Guerre patriotique et les représentants de l'intelligentsia scientifique et créative, ont eu l'idée de construire un temple orthodoxe dans le centre administratif du district d'Inza. Ce désir des citadins était tout à fait compréhensible, car jusqu'aux années 30 du XXe siècle, Inza comptait plusieurs grandes églises. L'une d'elles se trouvait au centre de la ville, et deux autres, dans le quartier de Kitovka. Toutes ont été détruites par le pouvoir bolchevique, comme beaucoup d'autres à travers le pays.

La consécration solennelle du site pour la construction de l'église et de la chapelle en l'honneur des saintes martyres a eu lieu le 30 septembre 1994 à 11 heures, le jour de la mémoire de ces grandes martyres.

Avant même le début de la construction, il a été décidé de nommer l'église en l'honneur des saintes grandes martyres Foi, Espérance, Amour et leur mère Sophie, symbolisant l'espoir de renaissance et de conversion spirituelle de la Russie, ainsi que l'espoir que l'église construite deviendrait l'incarnation de ces espoirs pour la ville.

Cependant, malgré les efforts du père Nicolas et du groupe d'initiative, la construction de l'église dans les années 90 s'est avérée difficile et la question est restée sans réponse pendant presque quatre ans.

En 2000, après presque six ans d'interruption, la construction a repris. À partir de ce moment, les travaux n'ont cessé un seul jour, même en hiver. Le père Nicolas et les principaux bienfaiteurs visitaient régulièrement le chantier, résolvant de nombreuses questions.

Le 30 septembre 2000, lors de la fête des saintes martyres Foi, Espérance, Amour et leur mère Sophie, une prière d'aspersion d'eau a été célébrée sur le site de construction de l'église-chapelle. Peu après, les habitants d'Inza ont vu l'église en briques rouges.

Le 28 janvier 2002, avec la bénédiction de l'archevêque de Simbirsk et de Melekess Prokl, le père Nicolas Chitov a célébré la première Divine Liturgie dans l'église des saintes martyres Foi, Espérance, Amour et leur mère Sophie.