Село Каменка расположено в Приуралье, на Бугульминско-Белебеевской возвышенности, при впадении небольшого ручья Суходол в реку Малая Седяк (Волжский бассейн), на самой границе с Оренбургской областью. До 1920-х годов село находилось в составе Белебеевского уезда Уфимской губернии.
В 1740 году в эти края, богатые лесами и чернозёмами, прибыли переселенцы из Самарской губернии. Это были двое крестьян, Тремазов и Трякин, выходцы из села Большая Каменка. Они купили участок земли у местных башкир и стали его благоустраивать. Следующим летом в долине реки Пря (приток Суходола) появились еще несколько домов переселенцев. Желая сохранить память о родных местах, обжитое место новосёлы назвали Каменкой. Деревня постепенно разрасталась, и в конце XVIII века здесь срубили первый православный храм.
В 1863-1864 годах взамен его была построена новая церковь Димитрия Солунского, Мироточивого.
Известно, что в 1913 году, во время пожара в селе, огонь охватил здание церкви. Всем на удивление, оно уцелело, хотя от домов, стоявших поблизости, остались лишь обгорелые руины. Видимо, после пожара храм перестроен в духе образцовых проектов и приобрёл боковые крылья к основному объёму.
Закрыт храм 1930-х годах. С заколоченными дверями он простоял до 1953 года. Позже, на 7 лет, его передали верующим, но в начале 1960-х храм вновь был закрыт, сломаны все завершения и разобрана колокольня, стоящая на притворе, и его отдали под сельский клуб и библиотеку.
Приход был зарегистрирован 20 октября 2010 года. Церковь отремонтирована без сохранения исторического облика и в настоящее время является действующей.
В 6 верстах к югу от села, на левом берегу реки Седяк в 1911 году была основана Владимирская община при Крыкнаратском Сергиевском женском монастыре. В 1928 году женскую общину закрыли. На какое-то время монастырские здания заняла коммуна «Ут-Шанза». Позже все постройки были разобраны и их перевезли в Каменку и в Бижбуляк. На опушке леса, где когда-то находилась женская община, установлен поклонный крест. Недалеко от него из-под земли выбивается святой источник, куда приезжают паломники из самых разных уголков России. Над родником, заботами прихожан церкви села Каменки, установлена металлическая сень.


Комментарии и обсуждение