В начале XVIII века в Калиновской слободе была срублена деревянная церковь Рождества Христова. К концу столетия храм обветшал, потому в 1787 году в Калиновском был построен новый каменный храм в стиле петровского барокко с тремя престолами: в честь Рождества Христова, Апостола Иоанна Богослова и Воздвижения Креста Господня. Новую церковь обнесли каменной оградой с железными решетками.
В 1937 году храм был закрыт. В здании долгое время размещалось зернохранилище, затем, с конца 1960-х годов, клуб. За это время здание церкви лишилось купола и колокольни.
В 2005 году здание вновь передано Церкви. Очень трудно идет восстановление храма. В последние годы в храме пребывает список чудотворной Табынской иконы Божией Матери, который является главной святыней Христорождественской церкви села Калиново.