El año de construcción de la antigua iglesia en honor a la icono de la Madre de Dios de Kazán en el pueblo de Chelny-Vershiny no está establecido con precisión, pero se sabe que ocurrió entre 1855 y 1910. La iglesia era de madera, con cinco cúpulas y un alto campanario. Junto a ella había un cementerio donde se enterraba a los clérigos, sus familias y a los respetados habitantes del pueblo. Los ancianos recuerdan que en la iglesia había dos capillas. La capilla derecha fue consagrada en honor a San Juan Evangelista, por lo que la iglesia a veces se llamaba en su honor. Se sabe que en el templo había dos coros: el izquierdo para el coro chuvash y el derecho para el ruso. Muchas personas acudían a los servicios, incluyendo de los pueblos vecinos.

En 1931, la iglesia fue cerrada, el cementerio fue profanado y las cruces y lápidas fueron destruidas. A principios de 1932, el edificio fue remodelado para ser un cine y una biblioteca, se quitaron las cúpulas y las cruces, y se destruyó el campanario. A finales de los años 50 y principios de los 60, el edificio fue demolido debido a su deterioro.

Con el renacimiento del ortodoxismo a finales del siglo XX, por iniciativa de los creyentes en Chelny-Vershiny se abrió una casa de oración. En 2001, el padre Alexiy colocó la piedra fundamental de la nueva iglesia, y el padre Alexander Poltaev continuó la construcción. El templo fue erigido con donaciones de los feligreses y con el apoyo de diversas empresas. En 2003, la construcción se completó. La iglesia fue construida en honor a la icono de la Santísima Madre de Dios 'Znameniye' según un proyecto basado en uno de los antiguos monasterios de madera del norte de Rusia, desarrollado en la oficina de proyectos de Kirov. Se construyeron un baptisterio, una panadería, un comedor, una sala de descanso para los feligreses, y se plantaron parterres alrededor.