В 1711 году на этом месте была построена домовая Воскресенская церковь для царевны Натальи Алексеевны, сестры Петра I. Согласно преданию, храм был возведен в честь заключения мира с Османской империей и в память об избавлении Петра I от плена во время Прутского похода.
В 1817 году, по проекту архитектора Луиджи Руска, началось строительство нового каменного храма на месте прежней церкви. Закладка состоялась 3 июля 1817 года, а уже 24 октября 1818 года митрополит Новгородский и Санкт-Петербургский Михаил освятил церковь во имя иконы Божией Матери «Всех скорбящих Радость».
Архитектурно храм представляет собой однопрестольную церковь в стиле позднего русского классицизма. Здание имеет вид 24-колонной палладианской ротонды, заключенной в прямоугольный каменный объем, что придает ему уникальный и выразительный облик.
После революции 1917 года храм был закрыт, и его помещения использовались для различных нужд. В советский период значительная часть внутреннего убранства была утрачена или повреждена. В 1990-х годах здание было возвращено Русской Православной Церкви, после чего начались работы по его восстановлению и реставрации.
В настоящее время храм действует, являясь духовным центром для прихожан. При храме организован культурно-просветительский центр «Лествица», проводятся различные мероприятия, направленные на духовное и культурное просвещение.
