Александровская гимназия – одно из стариннейших учебных заведений Херсона, которое было основано сестрами Гозадиновыми, жившими в то время в Херсоне. Сестрам порекомендовали открыть женский пансион из-за недостатка мест обучения для девушек. В 1864 году пансион был переформирован в частную гимназию, а через несколько лет она стала общественной. Гимназия опекалась Попечительским советом. После революции учебное заведение использовали под казармы. Во времена ВОВ гимназия была оккупирована и позже уничтожена фашистами. На сегодняшний день Мариинско-Александровская гимназия находится по улице Перекопской.