Приход храма в честь иконы Божией Матери "Всех скорбящих Радость" был создан в 1997 году по просьбе верующих из поселка Золотухино и с благословения архиепископа Курского и Рыльского Иувеналия.

Поскольку у прихода не было собственного здания, богослужения проводились в арендованных помещениях: сначала в бывшем магазине «Мебель» в 1997-1998 годах, а затем в «Детском мире» с 1998 по 2008 год. В 2008 году здание было приобретено приходом, а в 2011 году оформлено в его собственность.

Сейчас администрация поселка выделила участок для строительства нового храма, однако из-за нехватки средств работы пока не начаты.

В 2012 году приход отметил свое 15-летие. Статус прихода: действующий.