Храм на 3-ем этаже административного здания был построен на деньги служащих и рабочих в память о спасении царской семьи во время схода императорского поезда 17 октября 1888 года возле станции Борки под Харьковом. На месте трагедии был впоследствии воздвигнут православный храм. Но люди хотели иметь храм и Санкт-Петербурге в честь божественного спасения императора Александра III и семьи. Однако, на устройство отдельного здания церкви денег не хватило, поэтому известный архитектор Карл Маевский спроектировал пространство дома таким образом, что оно было способно вместить около 1,5 тысяч прихожан. Вход с улицы вел на широкую лестницу, по которой прихожане попадали прямо на 3 этаж. Карл Маевский- автор большого числа проектов, например императорского дворца в Киеве, фундамента Большого театра, знаменитого дома Титова. За все многочисленные старания в области архитектуры академик был удостоен графского достоинства и гербом.
Здание в котором был устроен храм на 3 этаже называлось «Зданием экспедиции заготовления государственных бумаг».
Строительство было закончено в 1892 году и храм назван в честь Андрея Критского, который принял мученическую смерть в 760 году во время иконоборческих гонений византийского императора Константина V. Тело Андрея Критского достали из глубокой пропасти и перенесли в храм в Крисе.
В день спасения императорской семьи храм был освящен епископом Антонием, в присутствии большого числа людей. Среди приглашенных для освещения был Иоанн Кронштадтский.
В храме находится большое количество святынь: частицы мощей Георгия Победоносца, претерпевшего нечеловеческие страдания от страшных пыток императора Диоклетиана; частицы мощей Святого Николая Чудотворца, главного защитника христианской веры от ересей; частицы мощей Кирилла и Мефодия, создателей старославянского языка и азбуки; В храме находятся почитаемые образа Богоматери «Троеручница», Николая Чудотворца, Андрея Критского.
На широкой лестнице одна из картин обращает на себя внимание. Это копия гравюры Альфонса Франсуа «Сон Клавдии Прокулы», в которой жена Пилата предупреждает его о своем сне: «Не далей ничего Праведнику, потому что я во сне пострадала ныне много за Него». Ученые указывают, на важное обстоятельство: «получившая во сне все указания на невиновность и праведность Иисуса, жена прокуратора Иудеи была язычницей, и этот сон полностью в одночасье изменил ее жизнь.