1 июля 1877 года в Благовещенске по указу императора Александра II была открыта четырехклассная мужская прогимназия с подготовительным классом. На её содержание из государственного казначейства выделялось 14 550 рублей в год. В 1882 году прогимназия стала шестиклассной, а в 1891 году преобразована в гимназию. Это учебное заведение стало первым примером внедрения гимназического образования на Дальнем Востоке. Военный губернатор С. М. Духовский отмечал, что только в Амурской области возможно дать детям полное среднее образование.

Изначально гимназия располагалась в деревянном здании на углу улиц Большой и Графской (ныне Ленина и Калинина). В 1911-1913 годах она переехала в новое каменное здание, спроектированное военным инженером Э.И. Шеффером. Главным элементом его архитектуры стал средний ризалит, выступающий вперед и увенчанный двумя четырехгранными башнями с шатровыми крышами. Здание трехэтажное, кирпичное, с оштукатуренными стенами и скатными крышами. Техническая контора Торговый дом "Кунст и Альберс" занималась установкой водяного отопления, водопровода, вентиляции и канализации. В 1920-е годы в здании располагалась губернская совпартшкола первой ступени имени Ленина, а с 1930-х годов здесь начал работу Благовещенский государственный педагогический институт. После пожара 1960 года был достроен четвертый этаж.

Сегодня это здание является главным корпусом Благовещенского государственного педагогического университета. С 1988 года оно признано памятником архитектуры и охраняется законом.