Приход храма в честь иконы Божией Матери «Всех скорбящих Радость» был образован по желанию верующих жителей поселка Золотухино и с благословения Ювеналия, архиепископа Курского и Рыльского в 1997 году. Не имея храма и своего имущества, приход арендовал для совершения богослужений бывшие помещения магазинов «Мебель» в 1998 году и с 1998 года - «Детский мир» («Орлёнок»), в которой приход находится по настоящее время. В 2005 году администрацией п. Золотухино приходу выделен земельный участок в безвозмездное срочное пользование для строительства храма в честь иконы Божией Матери «Всех скорбящих Радость», расположенный в п. Золотухино на улице Кирова, но в связи с отсутствием денежных средств строительство храма не ведется.