В ранее существовавшей слободе Лебеди (сейчас местонахождение карьера ОАО «ЛГОК») находился храм в честь иконы Божией Матери «Всех скорбящих Радость», в котором было 2 придела: в честь иконы Божией Матери «Всех скорбящих Радость» и во имя святого благоверного князя Александра Невского. Окончательно он был разрушен в 1982 г.
В память о разрушенном храме в сентябре 2006 г. в микрорайоне Лебеди был открыт временный храм в честь иконы Божией Матери «Всех скорбящих Радость». Новый деревянный храм был возведён за пять с половиной месяцев. 3 сентября 2011 г. Высокопреосвященный Иоанн совершил чин освящения храма.
Святыни храма: икона Божией Матери «Всех скорбящих Радость», Иверская икона Божией Матери (благословение Святой горы Афон).
