Храм Рождества Пресвятой Богородицы в селе Калиново был заложен в 1889 году на месте бывшего хутора Злыднева, который до отмены крепостного права являлся малочисленным удельным поселением. Основное занятие местных жителей составляло пчеловодство, вокруг хутора располагались пасеки с плодовыми садами. После реформы 1861 года население хутора увеличилось до 200 подворий к концу XIX века, что обусловило необходимость строительства храма.
Строительство осуществлялось на средства общины и при финансовом участии харьковского купца Крухмалева, уроженца хутора Злыднева. Для возведения храма было организовано кирпичное производство с особой методикой проверки качества материала: отобранные образцы подвергались двухнедельному замачиванию для оценки водопоглощения. В основание колокольни была замурована шкатулка с монетами, а также установлены два колокола, отлитые с добавлением золота.
Освящение храма и приходского училища состоялось 21 сентября 1899 года по старому стилю. Чин освящения совершался при участии архиепископа Харьковского Амвросия и воронежских иерархов. В период Первой мировой и Гражданской войн храм не претерпел значительных изменений, однако в 1930-е годы началось его систематическое разрушение. Колокольня была разобрана, а здание использовалось как складское помещение.
В годы Великой Отечественной войны в храме размещался военный склад, по разным данным, для хранения либо оружия, либо продовольствия. После войны здание продолжало использоваться как колхозный склад вплоть до конца XX века. Реставрационные работы начались в 2003 году с восстановления крыши и купола. 14 января 2006 года храм был повторно освящен архиепископом Белгородским и Старооскольским Иоанном. На месте утраченной колокольни возведена звонница.
При храме действует церковно-приходская школа, возобновленная по образцу существовавшей в дореволюционный период. Богослужения совершаются по выходным и праздничным дням. Архитектурные особенности здания включают элементы позднего русского церковного зодчества с характерным для Белгородской области сочетанием кирпичной кладки и белокаменных деталей.