8 октября 1827 года в  Севастополе первое девичье училище открыло свои двери для дочерей нижних чинов Морского ведомства.

Девочки 10-16 лет обучались чтению, чистописанию, закону божьему, священной истории и рукоделию. Через 12 лет, здесь уже обучалось 65 учениц, и количество желающих учиться возрастало.
В 1843 году на Центральном городском холме было отведено место для строительства нового здания Девичьего училища. Автором его проекта стал архитектор В. А. Рулев (1811 — 1881), который в 1840-е — 1850-е годы строил в Севастополе здания Морского ведомства, проектировал и строил Петропавловскую церковь.