1 июля 1877 года в Благовещенске указом императора Александра II была открыта четырехклассная мужская прогимназия «с приготовительным классом» и «с отпуском на содержание прогимназии по 14 550 рублей в год из государственного казначейства. В 1882 году она была преобразована в шестиклассную прогимназию, а в 1891 году – в гимназию. Это учебное заведение стало первым опытом внедрения гимназического образования на Дальнем Востоке. Как отмечал военный губернатор С. М. Духовский, только «в Амурской области есть возможность давать детям законченное среднее образование».
Первоначально мужская гимназия располагалась в деревянном здании на углу улиц Большой и Графской (ныне Ленина и Калинина). В период с 1911 по 1913 года мужская гимназия переместилась в новое каменное здание, построенное по проекту военного инженера Э.И. Шеффера. Основным элементом его композиции стал активно выдвинутый вперед средний ризалит, увенчанный по углам двумя четырехгранными башнями с шатровыми крышами. Здание трехэтажное, кирпичное, с отштукатуренными наружными стенами и скатными крышами. Устройство водяного отопления, водопровода, вентиляции и канализации занималасьтехническая контора Торговый дом «Кунст и Альберс». В 1920-е годы в здании гимназии размещалась губернская совпартшкола первой ступени имени Ленина. С 1930-х годов здесь стал работать Благовещенский государственнй педагогический институт. После пожара 1960 года был достроен четвёртый этаж.
Сегодня это здание – главный корпус БГПУ (Благовещенский государственный педагогический университет). С 1988 года является памятником архитектуры и охраняется законом.