En 1674, Alexeï Méchériakov et Vladimir Kachesov fondèrent le village de Kalinovskoye. Au début du XVIIe siècle, une église en bois de la Nativité du Christ y fut construite. Le recensement de 1719 mentionne les clercs : le prêtre Kozma Samsonov Kornilov, le diacre Philippe Ivanov Kadilov et le sacristain Kirill Ivanov Cherkunov.

En 1787, un nouveau temple en pierre avec trois autels fut construit à Kalinovskoye : en l'honneur de la Nativité du Christ, de l'Apôtre Jean l'Évangéliste et de l'Exaltation de la Sainte Croix. Une annexe à un étage du côté nord fut ajoutée plus tard, en 1825, et consacrée le 30 janvier 1855. L'église est entourée d'une clôture en pierre avec des grilles en fer.

Dans le nouveau temple, selon les données de 1788, deux prêtres servaient : Ivan Alexeïev Dykov et Afanassi Petrov Popov, ainsi que deux diacres : Dmitri Ivanov Naberezhny et Ivan Lukoyanov Ustinov. Au début du XIXe siècle, les prêtres Efim Gerasimov Lyapustin, Andreï Ioanov Dykov, Vassili Grigorievich Semyonov, le diacre Ioan Vasilievich Merkurev et le psalmiste Mikhaïl Lyapustin y servaient.

Dans le temple principal du village, il y avait plus de 3000 paroissiens, et au début du XIXe siècle, leur nombre avait augmenté à plus de 4000. Il est connu qu'en 1924, lors du vol officiel de l'église, 33 livres et 83 zolotniks d'argent furent confisqués. Avant la fermeture, les services religieux n'étaient plus célébrés. Le temple fut fermé en 1937 par une organisation rénovatrice, et son bâtiment fut utilisé comme entrepôt de grains, puis, à partir de la fin des années 1960, comme club.

Selon la décision du chef de l'administration du district municipal de Kamyshlov en 2005, le bâtiment de l'ancien club à moitié détruit a été transféré à l'Éparchie d'Ekaterinbourg de l'Église orthodoxe russe le 3 avril 2006 pour une utilisation appropriée.

L'église a besoin de la construction d'un clocher, de la restauration de la coupole principale et du chœur principal en l'honneur de la Nativité du Christ, ainsi que des chœurs de Jean l'Évangéliste et de l'Exaltation de la Sainte Croix.