Это старейшее женское среднее учебное заведение Херсона, основанное известными деятельницами народного просвещения - сестрами Софьей, Марией и Еленой Гозадиновыми. Дворянская семья Гозадиновых переселилась в Херсон в 1854 году из Симферополя во время Крымской войны. Директор херсонских училищ Коленко, из-за недостаточности женских учебных заведений в Херсоне, предложил Гозадиновым устроить здесь пансион для благородных девиц. В мае 1855 года пансион с программой уездного училища (2-го разряда) был открыт, набрав первых сорок воспитанниц. Курс обучения рассчитывался на шесть лет, хотя классов было 4 (три основных и один подготовительный). Подготовительный и первый классы были с двухгодичными курсами. В 1864 году пансион был преобразован в частную гимназию, а через три года она получила статус общественной.
