Приют и богадельня Крестовоздвиженской церкви были построены в 1865 году епархиальным архитектором Г. И. Карповым, а в 1888 году здание было надстроено. В этих заведениях проживали около 60 престарелых женщин старше 60 лет, а также размещались приюты для мальчиков и девочек-сирот, в каждом из которых воспитывалось по 16 детей в возрасте от 7 до 12 лет. Для обучения детей была организована церковно-приходская школа. Учреждение было создано Обществом Вспомоществования приходским бедным при Крестовоздвиженской церкви, основанным в 1875 году. Особенностью деятельности общества являлась широкая благотворительная помощь нуждающимся, включая выдачу денежных пособий. В 1900 году при приюте открылась воскресная школа для взрослых, а в 1909 году — кружок для детей прихожан.