Екатерининская церковь в селе Каменный Ключ была построена в 1861 году на средства общины. Освящена 3 декабря во имя великомученицы Екатерины. Это была деревянная церковь с одним престолом. В 1865 году при церкви открыли церковно-приходское попечительство, а в 1882 году на средства прихожан построили школу. В 1907 году прихожане решили строить каменный храм по проекту И.А. Чарушина, но своевременно не начав стройку, дождались революции. Последующие события похоронили идею строительства каменного храма на сто лет.
Деревянный храм был закрыт в 1936 году, а в 1938 году здание переоборудовали под детский дом. Дата уничтожения храма пока не установлена.