В исторических справках каменский храм упоминается под названием Софийского комплекса. Он построен во второй половине XVIII века. Приход Софийской церкви был очень большим, охватывал несколько близлежащих деревень. Его клир состоял из двух-трех священников и диакона, что для обычного сельского прихода было большой редкостью.
В 1938 году храм в Каменках был разорен, использовался под колхозный гараж, здесь располагался машинно-тракторный парк.
В 2005 году был организован приход в честь святителя Николая Чудотворца. 17 июня 2009 года в храме состоялась первая за 70 лет Божественная литургия. Общими усилиями священников и местных жителей за это время храм был подготовлен к богослужению. Благодетели помогли поставить окна, оградить территорию, заложить стены на месте гаражных ворот.
13 февраля 2010 года состоялось освящение и водружение купола с крестом на восстанавливающийся храм.
13 июня 2011 года , в день Святого Духа, архиепископ Нижегородский и Арзамасский Георгий возглавил Божественную литургию в храме.
Понедельник:
08:00 — часы, Божественная Литургия, молебен
Четверг:
08:00 — молебен с акафистом Святителю Николаю
Суббота:
08:00 — часы, Божественная Литургия, панихида
16:00 — всенощное бдение
Воскресение:
08:00 — часы, поздняя Божественная Литургия, молебен, заупокойная лития