Храм построен во имя спасения Императорской семьи при крушении поезда в Борках в 1888 году и освящен во имя преподобномученика Андрея Критского 18 октября 1892 года епископом Выборгским Антонием при участии отца Иоанна Кронштадтского. Это был домовой храм при фабрике государственных бумаг. Сильно вытянутое помещение церкви поделено на три нефа колоннами полированного гранита; арки были расписаны в технике энкаустики.
Образа в резном дубовом иконостасе были написаны Д. В. Труновым, иконы в Царских вратах А. И. Шарлеманем.