El edificio fue construido como una de las instituciones de la Casa de Educación para "nobles y plebeyos sin recursos" y se convirtió en una de las primeras instituciones educativas femeninas en Moscú. Su estricta arquitectura clásica y sus dimensiones significativas son características de las construcciones públicas del maduro clasicismo. Iván (Giovanni) Zhilyardi, quien ocupó el cargo de arquitecto de la Casa de Educación, es conocido como un practicante experimentado. Se encargó de la reconstrucción de la Casa de las Viudas, construyó el hospital Mariinsky según el proyecto de D. Quarenghi y levantó algunos edificios auxiliares en la Casa de Educación. El Instituto Alexandrovsky se convirtió en el único proyecto realizado del arquitecto.

La inauguración solemne de la escuela tuvo lugar el 30 de agosto de 1805. Durante el reinado de Alejandro III, en 1892, obtuvo el estatus de instituto. Las razones para ser admitido en el instituto podían ser diversas: orfandad, muerte del padre y grave situación económica de la familia. Según el estatuto, inicialmente se podían admitir en la escuela a las hijas de oficiales de servicio militar, civil y de la corte que no podían estudiar en la Escuela de Catalina; a burguesas registradas en las guildas de cualquier ciudad; a clérigos; a médicos y sanadores sin grados de oficial; a maestros y artistas.

Poco a poco, el círculo de personas con derecho a la educación se amplió. Para 1898, las reglas de admisión preveían la posibilidad de admitir a niños a cargo del estado desde el rango de coronel y consejero colegiado hasta capitán y consejero titular, así como a protoiereos, sacerdotes y pastores evangélicos. Todos los lugares se distribuían entre huérfanas completas, medio huérfanas y no huérfanas. Además de las alumnas a cargo del estado, se admitían pensionistas en el instituto si había lugares disponibles, con pago por la educación.

El número de alumnas aumentaba constantemente; si la primera promoción constaba de 80-90 alumnas, en 1850 había 150 alumnas a cargo del estado y 70 pensionistas, y para 1917, 158 niñas estaban estudiando en el instituto: 84 gratuitas, 40 becadas a cargo del estado, 11 becadas del departamento militar, 3 becadas georgianas gratuitas y 8 externos (familiares de funcionarios sin recursos). Las niñas admitidas en el instituto se dividían en dos clases: la clase superior, de 13-14 años, y la clase inferior, de 11-12 años.

Después de tres años, las más jóvenes eran trasladadas a las clases superiores. De entre las graduadas y las que más se destacaban, cinco, y posteriormente tres alumnas, se quedaban para preparar a las maestras en una clase especial de vivero. Las graduadas de esta clase enseñaban en gimnasios y escuelas de dos clases. Además de la formación pedagógica, existió durante mucho tiempo una clase especial de 1812 que enseñaba literatura francesa, historia, geografía, mitología y física.

El personal administrativo y pedagógico del Instituto Alexandrovsky estaba compuesto por una inspectora, más tarde jefa, su asistente, maestras, inspector de clases, profesores, profesoras de clases inferiores y personal de servicio (en la iglesia, la oficina, el hospital, la "economía" y la policía). En diferentes momentos, los inspectores de clases fueron, por ejemplo, el profesor de la Universidad de Moscú L. A. Tsvetaev y M. M. Katkov. La literatura francesa fue enseñada por F. Kurtener.

Durante el período de 1898 a 1914, la parte educativa fue supervisada por el tutor honorario A. A. Pushkin. Inicialmente, la escuela estaba ubicada en la antigua casa de A. I. Glebov (desde 1803, la casa de la Oficina Médica) cerca de la Plaza Kudrinskaya, y desde 1812, en un edificio en la calle Nueva Bozhedomskaya, construido por I. D. Zhilyardi entre 1809 y 1811 para la "Casa de las Viudas".