Церковь в Охлебинино – образец очень небольшого приходского храма периода позднего классицизма. Построена она в 1826 г.

Народное предание хранит имя некой Екатерины – главной жертвовательницы, на чьи средства якобы построен храм. Вспоминают, что где-то здесь была и могила благотворительницы, ныне утраченная. В материалах, опубликованных во второй половине XIX в., в качестве храмоздателей упомянуты местные землевладельцы гг. Охлебинины (Охлябинины). Эти же источники приводят второе название села – Новотроицкое.

В начале XIX в. в селе произошел сильный пожар, но к 1909 г. церковь и причтовые дома были восстановлены. По данным 1910 г., к храму значились приписанными еще две часовни в деревнях Резвово и Шипово (ныне Иглинского района). В 1930-е гг. приход упразднили; здание переоборудовали под склад, а в последствии под клуб.
В 1993 г. храм возвращен общине верующих.

Памятник дошел до нас с большими утратами. Не уцелела металлическая ограда церкви. Двухъярусная колокольня, имевшая в высоту 9,5 сажен (до верхнего карниза), сохранилась лишь в нижней части. Утрачена единственная глава, располагавшаяся, вероятнее всего, над кровлей храма. Стены по всему периметру надстроены позже. Заложены многие окна и дверь, соединявшая храм с первым ярусом колокольни.

Источник: историк Уфимской епархии П.В.Егоров на сайте «Православные лики России»