Первое упоминание о церкви Покрова Пресвятой Богородицы села Каменка встречается в документах за 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