В прежней слободе Лебеди, где сейчас находится карьер ОАО «ЛГОК», стоял храм, посвящённый иконе Божией Матери «Всех скорбящих Радость». У него было два придела: один в честь этой иконы, другой, во имя святого князя Александра Невского. Храм был окончательно разрушен в 1982 году.

В память о нём в сентябре 2006 года в микрорайоне Лебеди открыли временный храм, также посвящённый иконе Божией Матери «Всех скорбящих Радость». Новый деревянный храм построили за пять с половиной месяцев, а 3 сентября 2011 года Высокопреосвященный Иоанн провёл его освящение.

Среди святынь храма, икона Божией Матери «Всех скорбящих Радость» и Иверская икона Божией Матери, полученная с благословением Святой горы Афон.