Le 1er juillet 1877, à Blagoveshchensk, par décret de l'empereur Alexandre II, une progymnase masculine de quatre classes avec une classe préparatoire a été ouverte. Pour son fonctionnement, le trésor public a alloué 14 550 roubles par an. En 1882, la progymnase est devenue une école de six classes, et en 1891, elle a été transformée en gymnase. Cet établissement est devenu le premier exemple de l'introduction de l'éducation gymnasiale dans l'Extrême-Orient. Le gouverneur militaire S. M. Dukhovski a noté que seule la région de l'Amour pouvait offrir aux enfants une éducation secondaire complète.

À l'origine, le gymnase était situé dans un bâtiment en bois à l'angle des rues Bolshaya et Grafskaya (aujourd'hui Lénine et Kalinine). Entre 1911 et 1913, il a déménagé dans un nouveau bâtiment en pierre, conçu par l'ingénieur militaire E.I. Sheffer. L'élément principal de son architecture était le rizalite central, en saillie, surmonté de deux tours quadrangulaires avec des toits en pavillon. Le bâtiment est de trois étages, en briques, avec des murs crépis et des toits en pente. Le bureau technique de la maison de commerce "Kunst et Albers" s'occupait de l'installation du chauffage à eau, de l'approvisionnement en eau, de la ventilation et des égouts. Dans les années 1920, le bâtiment abritait l'école de parti de la province de première étape nommée d'après Lénine, et à partir des années 1930, l'Institut pédagogique d'État de Blagoveshchensk y a commencé ses activités. Après l'incendie de 1960, un quatrième étage a été ajouté.

Aujourd'hui, ce bâtiment est le bâtiment principal de l'Université pédagogique d'État de Blagoveshchensk. Depuis 1988, il est reconnu comme monument architectural et est protégé par la loi.