В 1674 году Алексей Мещеряков и Владимир Качесов основали Калиновскую слободу. В начале XVII века была построена деревянная церковь Рождества Христова. Перепись 1719 года дает нам имена церковнослужителей: попа Козмы Самсонова сына Корниловского, дьячка Филиппа Иванова сына Кадилова, пономаря Кирилла Иванова сына Шеркунова.
В 1787 году в Калиновской слободе был построен новый каменный храм с тремя престолами: в честь Рождества Христова, Апостола Иоанна Богослова и Воздвижения Креста Господня. Одноэтажный с северной стороны предел построен позже, в 1825 году, а освящен 30 января 1855 года. Церковь обнесена каменной с железными решетками оградой.
В новом храме служили два священника — Иван Алексеев Дюков и Афанасий Петров Попов, и два дьячка — Дмитрий Иванов Набережный и Иван Лукоянов Устинов, по сведениям на 1788 год. В начале XIX века служили священники: Ефим Герасимов Ляпустин, Андрей Иоанов Дюков, Василий Григорьевич Семенов, дьякон Иоан Васильевич Меркурьев, псаломщик Михаил Ляпустин.
Прихожан в главном храме слободы было более 3000 душ, а к началу XIX века более 4000. Известно и то, что в 1924 году при официальном ограблении церкви было изъято 33 фунта, 83 золотника серебра. Перед закрытием Богослужений не совершалось. Закрыт в 1937 году обновленческой организацией. В здании размещались зернохранилища, позже, с конца 1960-х годах клуб.
Постановление главы МО «Камышловский муниципальный район» от 2005 года здание старого полуразрушенного клуба было передано в собственность Екатеринбургской епархии РПЦ 03 апреля 2006 года для использования по своему назначению.
Церковь нуждается в строительстве колокольни, восстановлении главного купола, восстановлении главного придела в честь Рождества Христова, а также приделов Иоанна Богослова и Воздвижения Креста Господня.
