En 1731, l'impératrice Anna Ioannovna a émis un décret visant à renforcer les frontières orientales de la Russie. Dans ce cadre, la conception de la ligne défensive de Novozakamsk et la construction de forteresses ont commencé. L'un de ces établissements est l'actuelle Kalinovka, anciennement connue sous le nom de village de Kobelma, où vivaient des Kalmyks nouvellement baptisés. En 1769, une église en bois a été construite dans cet établissement avec des fonds publics. Cependant, en 1885, l'église a brûlé, et l'archevêque de Samara, Séraphim Protopopov, a ordonné la construction d'une nouvelle église en pierre, dont la construction a été financée par les dons des paroissiens. Le 1er septembre 1902, l'église a été consacrée en l'honneur de l'icône de la Mère de Dieu de Kazan par l'évêque Guriy.

Dans les années 1930, l'église a été fermée, et de 1936 à 1988, le bâtiment a été utilisé comme silo à grains. En 1991, à l'initiative d'un groupe de paroissiens, la vie de l'église a été rétablie, et la restauration du temple a commencé, qui se poursuit encore aujourd'hui.