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