Храм в честь иконы Божией Матери «Всех скорбящих Радость» (с грошиками) на проспекте Обуховской Обороны был возведен в 1894–1898 годах по проекту архитекторов Александра фон Гогена и Александра Иванова. Строительство велось на средства прихожан и меценатов, включая пожертвования императора Александра III, выделившего участок земли. Храм построен в неорусском стиле с элементами, характерными для церковного зодчества XVII века. Главный престол освящен 2 августа 1898 года епископом Ямбургским Вениамином, придел во имя святителя Николая Чудотворца и пророка Илии — 3 декабря того же года.
Храм связан с почитанием чудотворного списка иконы Божией Матери «Всех скорбящих Радость», получившего название «с грошиками» после происшествия 23 июля 1888 года. В этот день в деревянную Тихвинскую часовню, где хранилась икона, ударила молния, вызвав пожар. При этом 12 медных монет из кружки для пожертвований пристали к образу, что было воспринято как чудо. Икона стала объектом паломничества, что побудило к строительству каменного храма.
В 1907–1909 годах рядом с церковью возвели каменную часовню по проекту фон Гогена, сохранившуюся до настоящего времени. В 1932 году храм был закрыт, а в 1933 году — разрушен. Часовня продолжала функционировать до 1938 года, после чего использовалась для хозяйственных нужд. Чудотворная икона была перенесена в храм «Кулич и Пасха», где находится по сей день.
Восстановление храма началось в 2017 году на историческом фундаменте. Строительство велось с использованием аутентичных материалов и технологий, включая кирпич ручной формовки и стеклянные кресты, аналогичные оригинальным. В 2022 году работы были завершены, и храм вновь открыт для богослужений.