Au début du XXe siècle, dans le village d'Uchak, situé à la gare de la ligne de chemin de fer Nikolaïev, le propriétaire terrien du district de Novgorod A.V. Bolotov, A.A. Shreter et d'autres propriétaires de terres situées à proximité de la gare ont initié la construction d'une église orthodoxe en raison de son absence tant dans le village même que dans les villages environnants. Grâce à leurs efforts, une église a été érigée en l'honneur de l'icône de Kazan de la Mère de Dieu.

En 1902, le saint juste Jean de Kronstadt a consacré la pose solennelle de l'église, étant également un donateur secret de l'église. Ce même jour, l'église de Saint Nicolas le Miracle-Faire et de la reine Alexandra à Uchak a été consacrée.

Selon l'« Aperçu de l'Éparchie de 1916 », Son Éminence l'Archevêque Arseni a rapporté que « l'église à la gare d'Uchak de la ligne de chemin de fer Nikolaïev est en bois, à un autel, au nom de l'icône de Kazan de la Mère de Dieu, consacrée le 1er juin 1903. Elle a été construite par les employés de la gare d'Uchak avec des fonds collectés auprès de bienfaiteurs. Le bien-être de l'église et de l'école qui y est associée est pris en charge par une fraternité, dont le président est le Chef du département scolaire de la ligne de chemin de fer Nikolaïev V.V. Skrydlov. »

Avant la fermeture de l'église, ses paroissiens étaient principalement des employés et des ouvriers de la gare, ainsi que des habitants des colonies de vacances à proximité. La révolution et le régime bolchevique n'ont pas épargné l'église de Kazan à Uchak. Le dernier service a eu lieu en 1925, après quoi le bâtiment a été reconstruit en Maison de la culture et club. Dans les années 1970, il s'est détérioré, et le 10 novembre 1984, il a complètement brûlé, ne laissant que les fondations.

Depuis 2005, avec la bénédiction du métropolite de Saint-Pétersbourg et de Ladoga Vladimir, la restauration de l'église a commencé grâce aux efforts des habitants locaux et des bienfaiteurs. Les travaux étaient dirigés par un habitant local, Karpyk Alexandre Ivanovitch, qui a découvert la dalle d'autel utilisée comme marche à l'entrée du club. Grâce à ses efforts, une croix de vénération avec l'icône de Kazan de la Mère de Dieu a été installée, qui est encore vénérée par les croyants aujourd'hui. Les habitants locaux et les visiteurs viennent se prosterner devant la croix.

L'église en pierre a été érigée sur l'ancienne fondation selon un projet d'avant-révolution. Les dômes étaient prêts en 2006, mais n'ont été installés que le 6 février 2009.

En 2009, une chapelle en l'honneur de l'icône de Kazan de la Mère de Dieu a été construite et ouverte. Depuis le 21 juillet 2010, des services religieux sont régulièrement célébrés dans l'église.