Приход основан в 1997 году по благословению архиепископа Омского и Тарского Феодосия. 26 декабря 1996 года было проведено первое организационное собрание, на котором присутствовало 13 человек. Собрание приняло решение о создании прихода в честь Иверской иконы Божьей Матери. Под храм было выделено здание бывшего магазина площадью 343 метров квадратных, реконструкция которого была закончена в  2002 году. 19 января 1997 года в отданом под церковь здании была проведена первая служба . 12 февраля 1997 года были поданы все необходимые документы и зарегистрирован Устав прихода во имя Иверской иконы Божьей Матери.

В четверг Страстной седмицы 1997 года архиепископом Омским и Тарским Феодосием храм был освящен.