Храм Покрова Пресвятой Богородицы в Воскресенке является одним из старейших сохранившихся храмов в Омской области. Этот кирпичный однопрестольный храм был построен в 1867 году жителями села Воскресенского, находившегося в Сыропятской волости Тюкалинского уезда.

До 1888 года храм числился приписным к церкви села Куликовского, а 13 февраля 1894 года было учреждено церковно-приходское попечительство.

По данным 1900 года, приход включал в себя деревни Калачики, Глуховскую, Киберо-Спасскую (Круглову), Лагушкину, а также поселки Тургеневский и Петровский. Было предложено выделить поселок Тургеневский и деревню Калачики в отдельный приход.

В приходе действовали церковно-приходская школа, располагавшаяся в собственном здании в селе, и министерские школы в деревне Калачинской и поселках Тургеневском и Петровском.

При церкви находились общественные деревянные дома для священника и дьякона, а также ледник и баня. Причт состоял из священника, диакона и псаломщика.

В 1920 году имущество церкви было национализировано, а в 1939-1940 годах приход закрыли.

14 июля 1944 года община верующих села Воскресенка подала заявление уполномоченному Совета по делам религии при Совете Министров по Омской области с просьбой открыть церковь.

Областной Совет дал разрешение 8 марта 1945 года, а 5 мая было вынесено заключение Совета при СНК СССР по делам РПЦ о передаче храма православной общине. С тех пор церковь больше не закрывалась.

Некоторое время храм принадлежал общине Русской Православной Церкви Заграницей.

Приход Покровской церкви в селе Воскресенка Омско-Тарской епархии Русской Православной Церкви был зарегистрирован 31 октября 1991 года.