15 июня 1865 г. в честь императрицы Марии Федоровны Уфимское женское училище переименовано в Уфимскую Мариинскую женскую гимназию (ныне уфимская гимназия № 3). Классическая семилетняя женская гимназия с восьмым педагогическим классом; окончившие его имели право работать домашними учительницами. В конце XIX века на Пушкинской улице по проекту архитектора П. П. Рудавского возводится большой каменный дом. Финансовую поддержку строительству оказывают почетные граждане Уфы И. Ф. Базилевский, В. И. Виденеев, Н. К. Блохин. В новое здание женская гимназия переехала в 1898 г.