Храм в честь иконы Божией Матери «Всех Скорбящих Радость» в селе Новые Ключищи был построен в 1866 году. Церковь однопрестольная деревянная на каменном фундаменте.
В 20-х–30-х годах церковь оставалась единственной действующей на всю округу.
В 1941 году храм закрыли. В 1945 году церковь вновь была открыта, богослужения продолжились.
В 1983 году половина храма сгорела. После пожара сгоревший придел церкви восстанавливали собственными силами. В настоящее время сгоревшая часть храма кирпичная, а вторая половина – деревянная.
С февраля 2022 года в храме начались реставрационные работы потолочной росписи, произведено укрепление икон, отданы иконы на реставрацию, идет косметический ремонт внутри храма: покрашены стены, отреставрирован иконостас, заменены и отремонтированы двери, покрашены полы, заменена электропроводка.
Суббота:
8:00 — утреня, Божественная литургия
11:00 — Панихида по убиенным в годы гонений служившим и трудившимся на приходе