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