En 1731, la emperatriz Ana Ioannovna emitió un decreto destinado a fortalecer las fronteras orientales de Rusia. En el marco de esto, comenzó el diseño de la línea defensiva de Novozakamsk y la construcción de fortalezas. Uno de estos asentamientos fue la actual Kalinovka, anteriormente conocida como el pueblo de Kobelmá, donde vivían los kalmucos recién bautizados. En 1769, se construyó en este asentamiento una iglesia de madera con fondos estatales. Sin embargo, en 1885, la iglesia se incendió, y el arzobispo de Samara, Serafim Protopopov, ordenó la construcción de una nueva iglesia de piedra, cuya construcción se llevó a cabo con donaciones de los feligreses. El 1 de septiembre de 1902, la iglesia fue consagrada en honor a la Icono de la Madre de Dios de Kazán por el obispo Guriy.

En la década de 1930, la iglesia fue cerrada, y desde 1936 hasta 1988, el edificio se utilizó como almacén de granos. En 1991, por iniciativa de un grupo de feligreses, se reanudó la vida eclesiástica y comenzó la reparación del templo, que continúa hasta hoy.