Завдяки старшому голові Одеської судової палати, дійсному статському раднику Борису Юлійовичу Вітте, в 1900 р. було прийнято рішення про організацію в Проскурові реального училища. Незабаром на вул. Старобульварній розпочалося будівництво двоповерхової споруди нового навчального закладу. В 1904 році будівництво першого реального училища, названого на честь спадкоємця російського престолу цесаревича Олексія, завершилося. Цього ж року біля навчального закладу посадили 12 червоних буків, з яких на сьогодні збереглося лише 4. Ці дерева мають статус ботанічної пам’ятки природи.
Серед відомих випускників Олексіївського реального училища був український письменник Микола Трублаїні (1907-1943 рр.), автор широко відомих творів “Лахтак” та “Шхуна “Колумб””.
З приходом радянської влади реальне училище припинило своє існування. Наступні роки його приміщення займала школа, пізніше – партійні та комсомольські установи, а з 1986 р. тут розташовується міськвиконком.
