Первое упоминание о строительстве храма в селе Кулачинском относятся к 1751 году, когда Иван Миронович Круглов с другими односельчанами выстроил деревянную церковь во имя Святителя и Чудотворца Николая. Это был небольшой однопрестольный храм, сооружённый из соснового леса. Есть основания предпологать, что кулачинцы ещё тогда желали устроить в храме придел во имя Святых Мучеников Кирика и Иулитты. Однако, скорее всего, финансовые трудности помешали им это сделать первоначально.
По народному преданию, когда Цесаревич Николай проезжал по Омской земле жители Большекулачья от села до тракта дорогу выстлали коврами.
К 1793 году Никольская деревянная церковь с колокольней «сделалась твёрдостиопасной», поэтому кулачинцы в одно лето возвели новую деревянную церковь на каменном фундаменте. В 1900 года храм сгорел, и с 1902 года началось его возведение, в 1905 годубыл построен каменный храм в честь Святителя и Чудотворца Николая.
В 1936 году церковь закрыли и разместили в ней зернохранилище. В 1960-е годы она была разрушена. Страшным памятником богоборчеству был ее остов со снесенной крышей и зияющими пустотой проемами окон.
Храм вернули верующим в 1989 году. Его настоятель иерей Виталий вынес на себе всю тяжесть первоначального восстановления здания.В 1991 году началось восстановление храма, в 1994 году на колокольне зазвонили семь колоколов. Новая иноческая жизнь обители началась в августе 1995 года с подвижнической деятельности игумена Виталия (в миру Вячеслава Кларицкого), объединившего вокруг себя послушников, прихожан, благотворителей, поломников. В храм понесли старинные иконы, начали поступать пожертвования. В 1997-1998 годах над храмом была возведена крупная глава на высоком барабане и пристроены два предела.
По благословению Высокопреосвященнейшего Феодосия, митрополита Омского и Тарского, южный придел освятили в честь Святых Мучеников Кирика и Иулитты, северный придел в честь Царственных Страстотерпцев.
