Каменка – первое русское поселение на территории Боханского района. В 1669 году здесь был основан Усть-Идинский (Каменский) острог. Возле острога возникли слободы Верхне-Острожная и Нижне-Острожная, которые потом соединились и получили общее название «Каменка».
Первое известие о существовании здесь церкви относится к 1690 году – по грамоте, выданной Тобольским митрополитом Павлом, черный диакон Михаил должен был собрать дань с церкви села Каменки. На карте С.Ремезова (1701 г.) в Идинском остроге также обозначена церковь. Известно, что Троицкая церковь в числе других 42 церквей была пирчислена к учрежденному в 1706 году Иркутскому викариатству. Дальнейшая судьба этой постройки неизвестна, но в 1752 году (по другим сведениям – в 1782) строится новая деревянная теплая (зимняя) церковь во имя Святой Троицы, которая в 1845 году после ремонта была переименована в Покровскую В 1838 рядом с ней строится еще одна деревянная холодная (летняя) церковь Святой Троицы. Располагались обе церкви в уединенном месте, в двух верстах от села Верхне-Острожное и в полуверсте от села Нижне-Острожное. После советского периода обе церкви не сохранились.
Из книги И.В. Калининой «Православные храмы Иркутской епархии»
5 апреля 2014 года митрополит Иркутский и Ангарский Вадим совершил архипастырскую поездку в поселок Каменка Боханского района. Владыка Вадим освятил храм в Каменке в честь Покрова Пресвятой Богородицы и совершил Божественную литургию. Митрополиту Вадиму сослужили священники Верхоленского и Усть-Ордынского благочинных округов и Иркутских храмов.
Пресс-служба Иркутской епархии