Церковь Андрея Критского — домовый православный храм, построенный в 1891–1892 годах по проекту архитектора Карла Маевского. Храм располагается на третьем этаже административного здания и рассчитан на 1500 человек. Он был возведён в память о чудесном спасении императорской семьи и Александра III при крушении поезда в Борках 17 октября 1888 года. Освящение состоялось 18 октября 1892 года, в нём участвовали епископ Выборгский Антоний, отец Иоанн Кронштадтский и первый настоятель — Философ Орнатский. Внутреннее убранство включает росписи в технике энкаустики и резной дубовый иконостас с иконами, написанными мастерами Д. В. Труновым, Адольфом Шарлеманем и Виктором Бобровым. В 1923 году храм был закрыт, использовался как общежитие и клуб, а иконы были изъяты. В 1998 году начался ремонт, завершившийся к 2006 году, после чего церковь была передана православной общине как подворье Константино-Еленинского женского монастыря. В храме хранятся более 70 святынь, включая частицы мощей святого Николая Чудотворца, великомученика Георгия Победоносца, равноапостольных Кирилла и Мефодия, а также особо почитаемые иконы Андрея Критского, Николая Чудотворца и Богоматери «Троеручица».