В 1896 году Евстафий Сокольский был рукоположен во священника к Никольской церкви села Каменское, где и прослужил до 27 января 1938 года, дня своего ареста.
В 2005 году ветераны войны из Каменского и Наро-Фоминска, прихожане церкви и жители села выразили пожелание построить храм в память о погибших воинах, с престолом в честь священномученика Евстафия (Сокольского). И 27 ноября 2005 года на границе древнего церковного кладбища, рядом с захоронением погибших в 1941 году воинов, был заложен Евстафьев храм. К весне 2006 года он был возведен под крышу. Когда после всенощной службы на Благовещение прихожане вышли из Никольской церкви, они были поражены: над новым храмом ярко сияла через всё небо тройная (!) радуга — явный знак того, что это дело угодно Богу.
В день Святой Троицы, 11 июня 2006 года, были освящены установленные на звоннице Евстафьего храма 6 колоколов. А 12 сентября 2006 года были освящены и установлены кресты на этом храме. 25 декабря 2006 года на стенах храма были торжественно открыты мемориальные доски с именами жителей села, погибших в Великой Отечественной войне.
Полностью строительные работы в Евстафьевом храме завершили в 2009 году, к 700-летию Никольской церкви в Каменском и к 10-летию возрождения прихода. Первую Божественную литургию в этом храме совершил настоятель о. Александр Ильинов 8 июня 2009 года, в День Святого Духа. А 4 ноября 2009 года, в день Казанской иконы Божией Матери, благочинным Наро-Фоминского округа о. Олегом Митровым Евстафьев храм был освящен иерейским чином.
