Самым первым в Сочинском районе Черноморского округа в 1870 г. был организован походный приход в честь иконы Божией Матери «Всех скорбящих Радость» священниками 2го Кавказского Линейного батальона - протоиереем Косьмой Миролюбовым и иереем Алексием Кармановым, положившем начало православной духовной миссионерской деятельности на Черноморском побережье.
Промыслом Божием с Благословения Исидора Митрополита Екатеринодарского и Кубанского 6 ноября 2003 года иереем Александром Копыриным - отслужен Молебен перед началом всякого доброго дела в день празднования иконы Божией Матери «Всех скорбящих Радость», затем было проведено первое Приходское собрание, на котором было принято решение об открытии больничного Свято - Скорбященского прихода.
12 декабря 2003 года было освящено место под строительство нового храма.
23 января 2004 года был подписан протокол первого Приходского собрания и утвержден устав прихода в честь иконы Божией Матери «Всех скорбящих Радость». 11 февраля 2004 года Указом Митрополита Екатеринодарского и Кубанского Исидора настоятелем прихода назначен священник Александр Копырин.
В марте 2004 г. началась реконструкция вагона - временного храма. 6 июня 2004 года было совершено освещение временного храма.
В июне 2005 года велась расчистка участка от деревьев, подготовка строительной площадки.
24 июля 2005 года был совершен чин закладки камня и 1 августа залили фундамент храма.
25 сентября 2005 года начало возведения стен деревянного храма.
6 ноября 2005 года в празник иконы Божьей Матери «Всех скорбящих Радость», была отслужена первая Божественная Литургия в новом храме.
25 ноября 2005 года, приход посетил Высокопреосвященнейший
Исидор Митрополит Екатеринодарский и Кубанский.
В марте 2006 года выполнены кровельные работы и установлены деревянные купола.
Также был приглашен руководитель кресторезной мастерской Соловетского монастыря Кожокарь Георгий Георгиевич для изготовления поклонного креста
5 ноября 2006 года по благословению Владыки накануне престольного праздника было совершено Освящение храма.
С 19 апреля 2006 года начались регулярные богослужения в новом храме.
В честь этого события был установлен единственный в мире 8-ми метровый кипарисовый крест, выполненный по древним канонам северного зодчества.
19 ноября 2006 года, новый храм посетил Высокопреосвященняший Исидор Митрополит Екатеринодарский и Кубанский.
Географическое расположение храма в непосредственной близости к больничным учреждениям определяет судьбу прихода, открываются перспективы в социальном служении - на приходе возникают сестричество, противоабортная деятельность.
В 2014 году начинается строительство Кризисного центра и уже к 2017 году запускает свою работу Многофункциональный социально-кризисный центр в честь иконы Богородицы «Нечаянная Радость». А 28 апреля 2018 года состоялось торжественное открытие Приюта для женщин, попавших в трудную жизненную ситуацию. Церемонию провел Высокопреосвященнейший Исидор, митрополит Екатеринодарский и Кубанский с участием министра здравоохранения Краснодарского края Филиппова Евгения Фёдоровича.
С появлением на черноморском побережье новообразованной Сочинской и Туапсинской епархии в 2019 году приход иконы Божией Матери «Всех скорбящих Радость» г. Сочи занимает особое значение в социальном служении епархии. Настоятель храма протоиерей Александр Копырин решением правящего архиерея, Преосвященнейшего Германа епископа Сочинского и Туапсинского, становится руководителем отдела по церковной благотворительности и социальному служению Сочинский епархии, и в это же время - благочинным Сочинского церковного округа.