En août 2010, les fondations de l'église, dédiée à saint Nicolas le Miracleux, ont été posées près du stade « Avangard ». Dès le début des années 2000, un groupe de croyants avait choisi l'emplacement pour la construction. Cependant, de longues négociations avec l'administration n'ont pas abouti à un compromis. Divers sites ont été envisagés : la colline derrière le parc de la Victoire, les lacs urbains et la rue K. Marx, mais finalement, le terrain derrière le stade a été choisi. Au départ, une petite église en bois de l'icône de Kazan de la Mère de Dieu a été construite, mais elle ne pouvait pas satisfaire les besoins des habitants orthodoxes de Zelenodolsk. Il a été décidé de construire à côté un vaste temple de saint Nicolas le Miracleux. Le financement de la construction a été pris en charge par le directeur général de la société « Essen Production », L. Barychev, qui a fourni les fonds nécessaires en temps voulu, et les travaux ont commencé.

En mai 2010, les fondations du temple ont été posées, et en novembre, il était prévu de le construire sous le dôme. Cependant, les fournisseurs de la structure n'ont pas respecté leurs engagements, et les travaux ont été suspendus. Grâce aux efforts du doyen du district de Zelenodolsk, le père Sviatoslav Mirganiev, et du prêtre Kirill Nazarov, le chantier a repris. En avril 2015, le dôme avec la croix a été consacré et élevé, et le 19 décembre 2015, la première Divine Liturgie a eu lieu dans le nouveau temple.