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