Первым учебным заведением для девочек в Симбирске был, открытый 2 мая 1820 года Симбирским обществом христианского милосердия, «Дом трудолюбия». Второе женское учебное заведение города — училище ведомства Императрицы Марии — было открыто 27 декабря 1859 года; занятия в нём проводились в основном по рукоделию, иностранным языкам, танцам и музыке.
Первоначально училище размещалось на Большой Саратовской улице (ныне улица Гончарова), около здания Симбирской духовной семинарии. Спустя пять лет, 1 декабря 1864 года, училище было преобразовано в Мариинскую гимназию, которая с 1872 года разместилась в здании бывшего «Дома трудолюбия». В этом же году при гимназии был открыт пансион, названный Елизаветинским.
В Мариинской гимназии преподавались следующие предметы: Закон Божий, русский язык и словесность, французский и немецкий языки, естествоведение, начало педагогической гигиены, чистописание, рисование, пение, женские хозяйственные рукоделия, гимнастика и танцы. Обучение было платным. Выпускницы семиклассной женской Мариинской гимназии получали звание домашней учительницы и право преподавать в народной школе. При открытии гимназии число воспитанниц составляло 87, в 1866 году — 126, в 1898 году — 323.
25 июля 1863 года Мариинское женское училище посетил Великий князь, цесаревич Николай Александрович, старший сын Александра II, сопровождаемый генерал-адъютантом графом Строгановым[2].
25 марта 1865 года, по ходатайству чиновников губернии, было разрешено учредить при Мариинской гимназии именную стипендию в честь бывшего губернатора Анисимова Михаила Ивановича, в размере 700 рублей, которая стала первой, учреждённой в честь Симбирских губернаторов по месту их службы[3].
В феврале 1867 года при Симбирской Мариинской гимназии была учреждена стипендия имени барона И. О. Велио.