С 24 августа 1898 года определилась в ведомство народного образования и служила домашней наставницей.

13.11.1907 г. О.В. Кандыба открыла на ул. Херсонской, 17 (ныне – Пастера), собственную гимназию (приравнивалась к классической). Гимназия имела семь основных классов и подготовительный класс. Был еще и «учительский» класс, после окончания которого выпускницы могли преподавать в начальных классах и народных училищах. В те времена в гимназии обучалось приблизительно 250 девочек из состоятельных семей. Обучение было платным, сумма составляла от 70 до 130 рублей в год. Кроме тех предметов, которые преподаются в наших современных школах, гимназисток обучали чистописанию, рукоделию, рисованию и танцам.

После революции, в 1920 году, частная женская гимназия была преобразована в трудовую школу № 36, которая стала государственным средним учебным заведением, где обучалось уже более 500 детей. Однако образование все равно оставалось платным, но цена была доступной. Учились в этой школе и девочки, и мальчики. Появились новые предметы: природоведение, трудовое воспитание, физкультура. Бывшая начальница частной женской гимназии Ольга Владимировна Кандыба продолжала работать в школе учительницей немецкого языка и географии.

В дальнейшем школа изменила свое название и, согласно адресному справочнику Одессы за 1937 год, на улице Пастера, 17 уже находилась школа № 105.