Первые упоминания о церкви Рождества Пресвятой Богородицы в Кривом Озере датируются 1766 годом. Изначально это был греко-католический храм, православным он стал в 1794 году. В начале XIX века деревянная церковь сгорела. Новый храм был возведен на новом месте в 1824 году. В 1890 году на средства местного землевладельца Л. Широченко была выстроена каменная колокольня. Не так давно в нижней части стены церкви проступил образ Божьей Матери. Благодаря этому явлению храм стал местом паломничества верующих со всех уголков Украины.