El 1 de julio de 1877, en Blagoveshchensk, por orden del emperador Alejandro II, se abrió una progimnasia masculina de cuatro clases con una clase preparatoria. Para su mantenimiento, se asignaron 14,550 rublos anuales del tesoro estatal. En 1882, la progimnasia se convirtió en una institución de seis clases, y en 1891 fue transformada en un gimnasio. Esta institución educativa se convirtió en el primer ejemplo de la implementación de la educación gimnástica en el Lejano Oriente. El gobernador militar S. M. Dukhovsky señalaba que solo en la región de Amur era posible proporcionar a los niños una educación secundaria completa.

Inicialmente, el gimnasio estaba ubicado en un edificio de madera en la esquina de las calles Bolshaya y Grafskaya (hoy Lenin y Kalinin). Entre 1911 y 1913, se trasladó a un nuevo edificio de piedra, diseñado por el ingeniero militar E.I. Sheffer. El elemento principal de su arquitectura fue el rizalito central, que sobresale hacia adelante y está coronado por dos torres cuadradas con techos a dos aguas. El edificio es de tres pisos, de ladrillo, con paredes enlucidas y techos inclinados. La oficina técnica de la Casa Comercial 'Kunst y Albers' se encargó de la instalación de calefacción por agua, fontanería, ventilación y alcantarillado. En la década de 1920, el edificio albergaba la escuela de partido de la provincia de primer grado Lenin, y desde la década de 1930, comenzó a funcionar el Instituto Pedagógico Estatal de Blagoveshchensk. Después del incendio de 1960, se completó un cuarto piso.

Hoy en día, este edificio es el edificio principal de la Universidad Pedagógica Estatal de Blagoveshchensk. Desde 1988, ha sido reconocido como monumento arquitectónico y está protegido por la ley.