Первое упоминание о церкви Покрова Пресвятой Богородицы села Каменка встречается в документах за 1623 год. В Каменке тогда было шесть дворов, все жители – переселенцы из старинного города Усолье-на-Каме.
В 1825 году на высоком берегу реки Туры была построена первая в современном Тюменском районе каменная Покровская церковь. Построена она была по типичной для Западной Сибири «трапезной» схеме с двумя симметричными приделами. Главный престол в летнем храме освящен в честь Покрова Божией Матери. Теплый правый придел – во имя святого Прокопия Устюжского, левый – во имя Николая Чудотворца. В этом приделе была устроена подземная часовня-усыпальница одного из строителей храма.
Церковь была построена тщанием прихожан. План и фасад выданы Тобольской духовной консисторией и утверждены 28 июля 1838 года архиепископом Тобольским Афанасием. Пятикупольный храм с золочеными крестами был покрыт железом, ограда была деревянная. Вокруг храма росли вековые сосны, кедры, ели. Из архивных документов 1914 года известно, что в то время в храме по штату было два священника, диакон и два псаломщика. Была просфорня, которая содержалась на средства церкви.
В Каменке издавна известен святой источник Николая Чудотворца, действующий до настоящего времени. Тщанием благотворителей и прихожан местность вокруг источника теперь благоустроена. Дома для священно- и церковнослужителей были построены на церковной усадебной и частью общественной земле тщанием прихожан в 1889 и в 1894 г.г. и составляли собственность церкви.
В церковной библиотеке было 350 томов книг. Имелись две церковно-приходские школы.
Правящий архиерей последний раз перед Октябрьским переворотом посетил приход в 1914 году, 15 и 21 августа. Со всех окрестных деревень в Каменку приходили люди, особенно когда Крестным ходом из Спасской церкви Тюмени сюда приносили образ Спасителя. Это происходило в один из престольных праздников — день памяти Прокопия Устюжского — 21 июля (8 июля ст. ст.). Почитаемой святыней для всей округи был и Святой Крест из деревни Сорокиной, который теперь находится в храме Каменки.
В 1930 году храм был закрыт. В церкви хранили пшеницу, цемент, позднее здание приспособили под продуктовый и промышленный склад.
В 1989 году решался вопрос, сделать ли из церкви музыкальную школу, музей или восстановить храм. Большинство жителей села проголосовали за возрождение церкви. В 1990 году здание было отремонтировано. 29 марта 2003 года состоялось освящение и установка колоколов.
Тобольско-Тюменская епархия http://www.tobolsk-eparhia.ru/p/blag/php/place.php?id=tyum&id1=3&id2=x
Церковь в селе каменная, построена прихожанами в 1825 г. Имеет три престола: во имя Покрова Пресвятой Богородицы, во имя св. Прокопия Устюжского и во имя св. Николая Чудотворца. Приписных церквей нет, часовни: в селе Каменском во имя св. Пророка Илии, в дер. Размазиной во имя св. Архистратига Михаила, в дер. Салаирке во имя св. Архистратига Михаила и муч. Флора и Лавра, в дер. Бухтале во имя св. Николая Чудотворца, в дер. Сорокиной во имя Преображения Господня и две часовни, построены купцом М. Вяткиным в дер. Кулиге во имя св. Серафима Саровского Чудотворца и селе Каменском во имя Ап. и Еванг. Матфея.
В приходе 12 деревень, всего дворов 918, прихожан муж. пола 2276, жен. пола 2582. Церковной земли: пахотной 180 дес., сенокосной 18 дес. Церковный капитал 3050 руб. 50 коп., причтовый 500 руб. Жалованья священникам по 300 руб., диакону нет, псаломщикам по 100 руб. Для двух священников и одного псаломщика есть деревянные общественные дома, для второго псаломщика отпускается прихожанами на квартиру 2 руб. 50 коп. Штат: два священника, диакон, два псаломщика и просфорня.
В приходе церковно-приходские школы: в дер. Бухтале с 1898 г., в дер. Размазиной с 1906 г., в дер. Кулиге с 1904 г., Минист. Внут. Дел: в дер. Салаирке с 1902 года, в селе Каменском и Минист. Народ. Просв., в дер. Речкиной с 1907 г. Церковные школы в собственных домах. Расстояние от Консистории 290 вер., от благочинного 10 вер., от уездного города 28 вер. Ближайшее село Кулаковское (10 вер.).
Справочная книга Тобольской епархии к 1 сентября 1913 г. /Издание Тобольского Епархиального Братства Св. Великом. Димитрия Солунского/ Тобольск. Типография Епархиального братства, 1913 г.
