En 1674, Alexey Meshcheryakov y Vladimir Kachesov fundaron la sloboda de Kalinovskoye. A principios del siglo XVII, se construyó aquí una iglesia de madera dedicada a la Natividad de Cristo. El censo de 1719 menciona a los clérigos: el sacerdote Kozma Samsonov Kornilovsky, el diácono Filipp Ivanov Kadilov y el sacristán Kirill Ivanov Sherkunov.

En 1787, se construyó un nuevo templo de piedra en la sloboda de Kalinovskoye con tres altares: en honor a la Natividad de Cristo, el Apóstol Juan el Teólogo y la Elevación de la Cruz del Señor. Un límite de una planta en el lado norte se añadió más tarde, en 1825, y fue consagrado el 30 de enero de 1855. La iglesia está rodeada por un muro de piedra con rejas de hierro.

En el nuevo templo, según datos de 1788, servían dos sacerdotes: Ivan Alexeyevich Dyukov y Afanasy Petrov Popov, así como dos diáconos: Dmitry Ivanov Naberezhny y Ivan Lukoyanov Ustinov. A principios del siglo XIX, aquí servían los sacerdotes Yefim Gerasimov Lyapustin, Andrey Ioanov Dyukov, Vasily Grigorievich Semenov, el diácono Ioan Vasilievich Merkuryev y el salmista Mikhail Lyapustin.

En el templo principal de la sloboda había más de 3000 feligreses, y a principios del siglo XIX su número había aumentado a más de 4000. Se sabe que en 1924, durante un robo oficial de la iglesia, se incautaron 33 libras y 83 zolotniks de plata. Antes del cierre, no se celebraban servicios religiosos. El templo fue cerrado en 1937 por una organización renovacionista, y en su edificio se instalaron almacenes de grano, y más tarde, desde finales de la década de 1960, un club.

Según la resolución del jefe del MO "Distrito Municipal de Kamyshlov" de 2005, el edificio del viejo club medio en ruinas fue transferido a la propiedad de la Diócesis de Ekaterimburgo de la Iglesia Ortodoxa Rusa el 3 de abril de 2006 para su uso adecuado.

La iglesia necesita la construcción de un campanario, la restauración de la cúpula principal y el altar principal en honor a la Natividad de Cristo, así como los altares de Juan el Teólogo y la Elevación de la Cruz del Señor.