В 1870 году в Сочи был организован походный приход в честь иконы Божией Матери «Всех скорбящих Радость» священниками 2го Кавказского Линейного батальона.
В 2018 году в церкви состоялось открытие приюта для женщин, попавших в трудную жизненную ситуацию.
На сегодняшний день в церкви иконы Божией Матери «Всех скорбящих Радость» имеется церковная лавка, воскресная школа.