16 марта 1906 г. Комитет попечения во главе с Р.Г. Хлебниковой принял решение о постройке для приюта собственного здания.
В связи с этим Городская Дума, в то время возглавляемая городским головой Г.С. Чистяковым, выделила для строительства плановое место в 1 тыс. кв. саженей по улице Железнодорожной. Раньше здесь был пустырь.
Гражданский инженер З.П. Коршевец сделал проект здания убежища и сам руководил его строительством. Как отмечалось в отчете комитета, «в лице З.П. Коршевца посчастливилось найти строителя редкой добросовестности, с любовью относившегося к делу и совершенно безвозмездно работавшего над делом создания приюта для бедных детей и сирот».
Закладка здания произошла 8 сентября 1906 г.
4 ноября 1907г. строительство было окончено и приют освящен. Выстроенное здание имело два этажа: в верхнем находились 4 больших и светлых класса, в нижнем – столовая на 150 человек и спальни. Кроме этого в здании располагались хозяйственные помещения: баня, летняя столовая, погреб, склады, мастерские.
Основной капитал для строительства убежища дали финансовые пожертвования богатых предпринимателей города (Тарасовых, Богарсуковых, Аведовых, Дицмана и др.), а также сборы от лотерей и других увеселительных мероприятий. Купцы жертвовали на строительство часть строительных материалов: кирпич, кровельное железо, стекло.
Из отчета становится известным, что «Комитет получил удивительный дар от человека, который тяжелым трудом добывает себе кусок хлеба. В этом здании бетонщиком Иваном Алексеевичем Мезенцевым было сделано бесплатно 50 бетонных подоконников на его материале и еще подарено разной другой работы на сумму более 300 рублей».
Скульптор К.А. Дитрих подарил убежищу две ценные мраморные доски, на них вырезали даты начала и окончания строительства здания, поместив их с обеих сторон парадного подъезда. На фронтоне убежища было выбито изречение английского доктора Бернардо: «Здесь не будет отказано ни единому бесприютному ребенку».
В советское время в здании приюта размещались специальные учебные заведения: фабрично-заводская десятилетка № 26; средняя железнодорожная школа № 58,
средняя женская школа № 58 и средняя мужская школа № 54. Затем - средняя школа № 12 им. А.С. Макаренко
В настоящее время - лицей № 12