История связана с событием, случившимся 17 (30) октября 1888 года. На Курско-Харьковско-Азовской железной дороге потерпел крушение поезд, на котором путешествовал Александр III с императрицей и детьми. Государь, спасая семью и приближенных, удерживал на своих плечах часть крыши разбитого вагона. В тот день отмечался праздник Андрея Критского, убитого в годы правления византийского императора Константина Копронима (754 год). Спустя 3 года, в 1891 году, в канцелярию Санкт-Петербургского генерал-губернатора было подано прошение потомственного почетного гражданина Г. В. Егорова о постройке дома для православного благотворительного Общества ревнителей веры и милосердия. В списке учредителей одним из первых поставил свою подпись св. праведный Иоанн Кронштадтский, ставший его почетным членом. Всего на 1 января 1905 года в Обществе состояло 727 человек.
Место для строительства Дома благотворительного Общества ревнителей веры и милосердия было выбрано не случайно. Станция Сергиево своим появлением обязана расположенному по соседству монастырю - Троице-Сергиевой пустыни. Первоначально и станция называлась "Сергиева Пустынь". Здесь паломники из С.-Петербурга пересаживались на конку г-на Цоппи и ехали в монастырь.
Проект дома составил староста Исаакиевского собора, действительный статский советник, архитектор Митрофан Михайлович Долгополов, построивший в те годы немало зданий на территории пос. Сергиево (нынешней Володарки) и Стрельны. На участке земли в 1000 кв. саж., пожертвованной Ольгой Федоровной Андреевой, в слободе Александрово близ станции Сергиево, "в границах Андреевской улицы, части Дмитриевской улицы, части Оболенского проспекта, против Владимирской площади" было построено добротное двухэтажное здание, в котором расположился Дом милосердия. В здании был организован приют для детей-подростков, открыты классы церковно-приходской школы, богадельня. На втором этаже трудами члена благотворительного Общества А. Н. Дорофина был выстроен храм в честь Андрея Критского, освященный 1 (14) июня 1903 года и Указом Санкт-Петербургской Духовной Консистории от 11 августа 1903 года за N 4739 причисленный к Петергофскому благочинническому округу.
Престол в храме был облицован 5-ю мраморными досками; антиминс - с мощами св. мученика Иакова Персиянина. Иконостас в церкви дубовый, резной, о 15-ти иконах, писаных на полотне по золотому фону, под стеклом - Спасителя и Божией Матери, Михаила и Гавриила в диаконских дверях, преподобномученика Андрея Критского и прп. Сергия Радонежского - боковые, Благовещение и четыре евангелиста в царских вратах, Тайная Вечеря, свв. Феодосия Черниговского и Димитрия Ростовского, свв. Митрофана и Тихона Воронежских.
В советское время Дом милосердия с храмом постигла та же участь, что и многие тысячи православных храмов: он был закрыт в 1929 году, клир и служащие разогнаны, были уничтожены все иконы, росписи и иконостасы. Храм открывался лишь ненадолго в Великую Отечественную войну в период оккупации. Церковь серьезно пострадала от бомбометания во время контрнаступления наших войск. После войны заново отстроенное здание использовалось под различные нужды. В 1959 году здание отдали под Дом культуры поселка.
Приход в честь св. прмч. Андрея Критского был возрожден в 1992 году. В этом же году общине верующих было возвращено принадлежавшее Обществу полуразрушенное обезображенное здание часовни в честь иконы Божией Матери "Всех Скорбящих Радосте" у железнодорожной платформы Володарская. С благословения Владыки Иоанна, митрополита Санкт-Петербургского и Ладожского часовня была реконструирована под церковь. Здание церкви является памятником архитектуры, реставрационно-восстановительные работы которого были закончены в 1999 году. Титанический труд проделали зодчие. Не имея ни чертежей разбитой часовни, ни ее планов, они попытались восстановить здание в прежнем виде. При помощи дореволюционной фотографии, по сохраненной дуге купола архитекторам это удалось. Первая Божественная литургия в храме после долгого перерыва совершена 23 января 1994 года, в праздник свт. Григория Нисского. Внутри церковь отделана дубовыми досками, стены и маковки покрасили, к небу вознеслись позолоченные кресты. Художники-иконописцы заново создали иконостас для храма, причем работа была выполнена в духе мастеров времён Симона Ушакова. С 1997 года богослужения в церкви "Всех Скорбящих Радосте" проводятся регулярно.
В декабре 1994 года решением Санкт-Петербургской мэрии общине был возвращен ее главный храм в честь святого Андрея Критского и ряд помещений Дома милосердия. Первая служба во вновь переданном храме совершилась на праздник Благовещения Пресвятой Богородицы 7 апреля 1995 года. Окончательная передача Русской Православной Церкви здания, также находящегося под охраной государства как памятник архитектуры начала XX века, состоялась в конце 2002 года. В здании произведена реконструкция и восстановлены объемы помещения храма, который был заново обустроен: установлен резной дубовый иконостас; написаны иконы; в проеме алтарного окна установлена двухстороняя икона Воскресения Христова и Господа Вседержителя с предстоящими фигурами преподобного Сергия Радонежского и преподобномученика Андрея Критского; есть резное Распятие, писаная Плащаница с золотым шитьем по бархату. В храме находятся частицы мощей евангелиста Марка, апостола Фомы, свщмч. Иллариона, вмч. Георгия, прп. Даниила Переяславского, прп. Иова Почаевского, св. кн. Василия Ярославского, прав. Симеона Верхотурского, прмцц. Елизаветы и Варвары, св. Тихона Патриарха Московского, частицы гробов и облачений более 20 святых. Над зданием возведен небольшой луковичный куполок. При возрожденном храме прмч. Андрея Критского открылась Покровская богадельня, принявшая в феврале 1996 года первых шесть насельниц.