20 декабря 1863 г. губернатором Александром Ивановичем Деспот-Зеновичем было открыто Тобольское попечительство детских приютов.
26 января 1866 г. приют признан самостоятельным учреждением под именем «Александровского», в память о посещении Тобольска наследником престола цесаревича Александра Николаевича в 1837 году. С 1866 по 1899 гг. Александровским приютом управлял Николай Степанович Знаменский.
В 1872 г. для приюта был приобретен двухэтажный каменный дом у дочери потомственного почетного гражданина Александры Пиленковой на улице Малой Пятницкой. 14 октября 1873 г. приют был переведен в новое здание. Примечательной чертой дома являлись большие светлые окна. Здание украшали лепные розетки, помещенные под окнами верхнего этажа.
В 1878 г. в Александровском приюте воспитывался 221 ребенок (98 мал., 123 дев.), в 1879 г. — 178 (76 мал., 102 дев.).
В 1880 г. почетными членами попечительства детских приютов купцами Жарниковым и Корниловым была учреждена стипендия в память об императоре Александре II.
В 1889 г. капитал приюта, который складывался из пожертвований частных лиц, достиг 15.400 руб., а недвижимость — 17.200 рублей.
На рубеже XIX — ХХ вв. попечительницей приюта была вдова потомственного почетного гражданина Феликитата Васильевна Корнилова, помощницей ее — жена потомственного гражданина Надежда Павловна Ширкова. Директором приюта являлся действительный статский советник Николай Степанович Знаменский, смотрительница — дочь купца Анна Васильевна Ременникова, помощницы смотрительницы — Агриппина Константиновна Кулакова, Мария Алексеевна Ильина, Вера Федоровна Тимофеева.
В начале ХХ в. директором приюта являлся коллежский советник Евгений Васильевич Дементьев.
В 1910 г. в приюте находились 44 девочки в возрасте от 2 до 16 лет, кроме того, 62 ребенка были приходящими. Дети обучались шитью одежды и белья, верхней зимней и летней одежды, вязанию, вышиванию и прочему. Кройка, шитье и рукоделие было под наблюдением и руководством смотрительницы приюта. Шитью детей обучали бывшие воспитанницы приюта.
Кроме приготовления обеда и выпечки хлеба дети делали всё сами, для этого назначались дежурные. Дети убирали комнаты, ухаживали за садом и огородом.
Состав попечительства на тот момент тобольский губернатор Дмитрий Федорович фон Гагман, вице-губернатор Николай Иванович Гаврилов, епископ Тобольский и Сибирский Евсевий. Члены попечительства: директор народных училищ Григорий Яковлевич Маляревский, тобольский городской голова Степан Макарович Трусов, вдова купца Корнилова почетная гражданка Феликитата Васильевна Корнилова и ее сноха Анна Всеволодовна Корнилова, жена камердинера Маргарита Мечиславовна Гондатти, директор приюта Дементьев, врач Николай Васильевич Афонский.