Храм Рождества Христова в селе Калиновском Камышловского района Свердловской области был основан в начале XVIII века. Первоначально на этом месте была возведена деревянная церковь в честь Рождества Христова. Согласно переписи 1719 года, приход обслуживали священник Козьма Самсонов Корниловский, дьяк Филипп Иванов Кадилов и пономарь Кирилл Иванов Шеркунов.
В 1787 году на месте обветшавшей деревянной церкви был построен каменный трехпрестольный храм в стиле петровского барокко. Главный престол был освящен в честь Рождества Христова, боковые приделы - во имя апостола Иоанна Богослова и в честь Воздвижения Креста Господня. Северный придел во имя Иоанна Богослова был достроен в 1825 году и освящен 30 января 1855 года. Храм стал первым каменным церковным сооружением на территории современного Камышловского благочиния.
В начале XX века приход храма насчитывал более 4000 прихожан. В 1924 году из церкви было изъято 33 фунта 83 золотника серебра (13,8 кг). В 1937 году храм был закрыт по решению властей. В советский период здание использовалось как зернохранилище, а с конца 1960-х годов - как клуб. За это время храм лишился купола и колокольни.
В 2005 году здание было возвращено Русской Православной Церкви. С 2006 года в храме возобновились богослужения, проводимые в приделе Воздвижения Креста Господня. В храме находится список чудотворной Табынской иконы Божией Матери, переданный местными жителями.