Dzięki starszemu przewodniczącemu Odeskiej Izby Sądowniczej, rzeczywistemu radcy stanu Borysowi Juliowiczowi Witte, w 1900 roku postanowiono zorganizować realną szkołę w Proskurowie. Wkrótce na ulicy Starobulwarnej rozpoczęto budowę nowej dwupiętrowej placówki edukacyjnej. W 1904 roku budowa pierwszej szkoły realnej, nazwanej imieniem następcy tronu rosyjskiego carewicza Oleksija, została skończona. W tym samym roku w pobliżu szkoły posadzono 12 buków czerwonych, z których do dziś zachowały się tylko 4. Drzewa te mają dziś status botanicznego pomnika przyrody.
Wśród słynnych absolwentów Oleksijiwskiej szkoły realnej był przyszły ukraiński pisarz Mykoła Trublaini (1907–1943), autor znanych dzieł „Lachtak” („Foka wąsata”) i „Szkuner „Kolumb”.
Wraz z nadejściem władzy radzieckiej szkoła realna przestała istnieć. W następnych latach jej pomieszczenia zajęła szkoła, później – instytucje partyjne i komsomolskie, a od 1986 r. – zarząd miasta.
