В 1674 году Алексей Мещеряков и Владимир Качесов основали Калиновскую слободу. В начале XVII века здесь была возведена деревянная церковь Рождества Христова. Перепись 1719 года упоминает церковнослужителей: священника Козьму Самсонова Корниловского, дьячка Филиппа Иванова Кадилова и пономаря Кирилла Иванова Шеркунова.

В 1787 году в Калиновской слободе построили новый каменный храм с тремя престолами: в честь Рождества Христова, Апостола Иоанна Богослова и Воздвижения Креста Господня. Одноэтажный предел с северной стороны был добавлен позже, в 1825 году, и освящен 30 января 1855 года. Церковь окружена каменной оградой с железными решетками.

В новом храме, по данным на 1788 год, служили два священника: Иван Алексеев Дюков и Афанасий Петров Попов, а также два дьячка: Дмитрий Иванов Набережный и Иван Лукоянов Устинов. В начале XIX века здесь служили священники Ефим Герасимов Ляпустин, Андрей Иоанов Дюков, Василий Григорьевич Семенов, дьякон Иоан Васильевич Меркурьев и псаломщик Михаил Ляпустин.

В главном храме слободы было более 3000 прихожан, а к началу XIX века их число возросло до более чем 4000. Известно, что в 1924 году при официальном ограблении церкви было изъято 33 фунта и 83 золотника серебра. Перед закрытием богослужения не проводились. Храм был закрыт в 1937 году обновленческой организацией, а в его здании разместили зернохранилища, позже, с конца 1960-х годов, клуб.

Согласно постановлению главы МО «Камышловский муниципальный район» от 2005 года, здание старого полуразрушенного клуба было передано в собственность Екатеринбургской епархии РПЦ 3 апреля 2006 года для использования по назначению.

Церковь нуждается в строительстве колокольни, восстановлении главного купола и главного придела в честь Рождества Христова, а также приделов Иоанна Богослова и Воздвижения Креста Господня.