В канун годовщины спасения императорской семьи и царя Александра III во время крушения императорского поезда 17 октября 1888 года рабочие и служащие Экспедиции заготовления государственных бумаг, фабрика которой была построена в 1818 году на левом берегу Фонтанки, постановили выстроить на свои пожертвования отдельную церковь в память об этом событии. На отдельную церковь собранных денег, однако, не хватило, поэтому академику архитектуры Карлу Маевскому пришлось проектировать храм, рассчитанный на 1500 человек, на третьем этаже административного здания.
Снаружи над входом в здание была помещена копия картины Ивана Макарова, изображающая крушение императорского поезда в Борках, внутри храма арки колонн были расписаны в технике энкаустики, а иконы, помещённые в резной дубовый иконостас, были написаны такими мастерами как Д. В. Трунов, Адольф Шарлемань, Виктор Бобров.
Летом 1923 года храм был закрыт и использовался как общежитие для рабочих фабрики, а позже как помещение фабричного клуба.
Возрождение храма началось после того, как в 1990-х годах церковь была передана организации «Гознак». В 1998 году в церкви был совершён молебен в день памяти преподобномученика Андрея Критского, а в 2006 году после реставрационных работ храм был передан православной общине как подворье Константино-Еленинского женского монастыря.
В стенах храма Андрея Критского хранится более 70 святынь, среди которых частицы мощей святого Николая Чудотворца, великомученика Георгия Победоносца, равноапостольных Кирилла и Мефодия, а также особо почитаемые образа Андрея Критского, Николая Чудотворца и Богоматери «Троеручица».
Литература
Антонов В. В., Кобак А. В. Святыни Санкт-Петербурга. Историко-церковная энциклопедия в 3 т.. — СПб.: Чернышёва, 1996. — Т. 3. — С. 87—89. — 392 с. — ISBN 5-85555-030-6.