В XVIII веке недалеко от места чудесного явления в невских водах Тихвинской иконы Божией Матери была поставлена деревянная часовня. Во время грозы в 1888 году она сгорела дотла. Невредимой осталась лишь икона, в которую впаялись 12 монет, выпавших на нее из чаши для пожертвований, куда ударила молния. Образ получил название «Божия Матерь «Всех скорбящих Радость» с грошиками» и прославился многочисленными исцелениями верующих, которые прикладывались к нему. Молва привела к иконе знать, к ней приезжал даже император Александр III, который выделил земельный участок для строительства новой церкви.
Храм иконы Божией Матери «Всех скорбящих Радость» был построен в 1894–1898 годах в духе московско-ярославского зодчества XVII века. В 1907–1909 годах рядом с церковью возвели часовню. Автор обоих проектов — архитектор А.И. фон Гоген. До 1932 года храм действовал, а в 1933 году его здание было разрушено, уцелела лишь часовня. В 2011 году была проведена государственная историко-культурная экспертиза объекта с целью выяснить возможности воссоздания храма. Еще через год сохранившиеся фрагменты церковного здания были признаны памятником регионального значения.
В 2017 году началось воссоздание церкви иконы Божией Матери «Всех скорбящих Радость» на сохранившемся историческом фундаменте. В соответствии с архивными документами и фотографиями был восстановлен утраченный в советский период основной наземный объем храма. На данный момент основные работы полностью завершены, ведутся внутренние отделочные работы: создание монументальной живописи и изготовление иконостаса займет еще около полутора лет. При этом Скорбященский храм уже включен в духовную жизнь Петербурга: последние 3 года в престольный праздник 5 августа в храм на один день возвращается чудотворная икона Богородицы, в честь которой он освящен.
Также на территорию церкви иконы Божией Матери «Всех скорбящих Радость» паломников притягивает захоронение праведницы Матроны Босоножки, где происходят чудесные исцеления и разнообразные случаи божьей помощи, которыми Матрона славилась при жизни. В советский период после утраты церкви могила блаженной старицы затерялась и была обнаружена лишь в 1997 году.