Решение о строительстве храма было принято в начале 2000-х годов, в контексте возрождения религиозной жизни в России после периода советской секуляризации. Выбор посвящения храму иконе Божией Матери «Всех скорбящих Радость» отражает стремление к сохранению исторической памяти и духовного наследия.
Строительство храма началось в 2003 году и велось на средства, собранные местными жителями и благотворителями. Архитектурный проект предусматривал строительство храма в традиционном русском стиле, с использованием местных строительных материалов. Храм был построен в течение двух лет и освящён в 2005 году.
Архитектурно храм представляет собой одноэтажное здание с центральным куполом и колокольней. Внутреннее убранство включает иконостас, выполненный в традиционном стиле, и росписи, отражающие сцены из жизни Пресвятой Богородицы. Храм рассчитан на одновременное пребывание около 100 человек.
С момента освящения храм является действующим и регулярно проводит богослужения, включая Божественную литургию, молебны и панихиды. Кроме того, при храме организованы воскресная школа для детей и взрослых, а также различные формы социальной и благотворительной деятельности. Он также является местом проведения паломнических поездок и встреч с представителями других приходов.
В настоящее время храм продолжает свою деятельность, оставаясь центром духовной жизни для жителей Белореченска и окрестных населённых пунктов. Он является частью Белореченского благочиния Екатеринодарской и Кубанской епархии Русской Православной Церкви.
