Храм преподобномученика Андрея Критского в поселке Сергиево (ныне Володарский) был сооружен как домовая церковь Православного благотворительного общества ревнителей веры и милосердия. Общество основано в память о крушении императорского поезда 17 октября 1888 года у станции Борки, произошедшего в день памяти святого Андрея Критского. Учредителями общества выступили видные церковные деятели, включая святого праведного Иоанна Кронштадтского, архимандрита Антония Храповицкого и других.
Здание Дома милосердия с храмом построено в 1903 году по проекту архитектора М.М. Долгополова на участке земли, пожертвованной О.Ф. Андреевой. Комплекс включал детский приют, церковно-приходскую школу и богадельню. Храм освящен 14 июня 1903 года и причислен к Петергофскому благочинническому округу. Иконостас выполнен из резного дуба с 15 иконами, включая образы Спасителя, Божией Матери и преподобного Сергия Радонежского.
В 1929 году храм был закрыт советскими властями. В период Великой Отечественной войны временно возобновлялись богослужения в часовне иконы Божией Матери «Всех скорбящих Радость». Здание использовалось как клуб, пострадало от бомбежек. В 1992 году приход восстановлен, а в 1994-2002 годах здание постепенно возвращено Церкви. Первое богослужение в возрожденном храме совершено 7 апреля 1995 года.
В храме находятся частицы мощей многих святых, включая евангелиста Марка, апостола Фомы, великомученика Георгия Победоносца и других. При храме действуют Покровская богадельня (с 1996 года) и детский приют памяти Иоанна Кронштадтского. Архитектурный комплекс признан памятником начала XX века и находится под государственной охраной.