Первую церковь в поселке, который возник благодаря чумацким путям и старой еврейской корчме, построили еще у 1764 году. Тогда в Кривом озере было всего 40 хат. Правда, церковь в конце XVIII столетия сгорела. На ее месте установили каменный крест и капличку. В 1818 году в поселке построили православную церковь великомученицы Прасковьи на деньги местных прихожан. При церкви также построили и церковно-приходскую школу для местных детей. В церкви служат службы по сегодняшний день для православных верующих. В Кривому озере есть также церкви католического обряда и для протестантов.