В 1731 году императрица Анна Иоанновна издала указ об укреплении восточных границ государства. Началось создание Новозакамской оборонительной линии, строительство крепостей. В 1738 году образовано калмыцкое поселение Кобельма (нынешняя Калиновка).

В 1769 году построена деревянная церковь. В 1842 году калмыки покинули Кобельму, отдав все свои земли, пастбища и луга местным крестьянам. В 1885 году деревянная церковь сгорела.

Каменная церковь Иконы Божией Матери Казанская построена в 1885-1902 годах на средства прихожан. 1 сентября 1902 года престол освящен преосвященным Гурием. Храм с трапезной и двухъярусной колокольней. При церкви открыта церковно-приходская школа на 43 ученика.

В 1930-х годах церковь закрыли. С 1936 по 1988 годы здание храма использовалось под зернохранилище.

В 1991 году церковь возвращена верующим.