В 1837 г. Николай I принимает решение построить уже не театр, а здание для Штаба Гвардейского корпуса. До этого он размещался в небольшом доме рядом с Главным штабом. При этом надо не просто завершить ансамбль площади, но и связать классические фасады Главного штаба и пышное барокко Зимнего дворца в единое целое. Снова объявили конкурс, в котором участвовал и строитель Исаакиевского собора, любимец Николая I архитектор О. Монферран. Однако победил проект А.П. Брюллова, который и утвердили в июле 1837 г.
Экзерциргауз архитектор включил в состав своего здания. Новый же корпус выходил длинной стороной на широкий проезд от площади к Мойке. Старое здание Экзерциргауза и новый корпус объединял общий парадный фасад, обращенный на Дворцовую площадь.
Фасад штаба Гвардейского корпуса имеет такую же высоту, что и здание Главного штаба, и такое же двухчастное членение. Два нижних этажа рустованы и отделены от верхних этажей горизонтальной тягой. Центральная часть фасада выступает вперед и на уровне третьего-четвертого этажей украшена трехчетвертными каннелированными колоннами ионического ордера, имитирующими лоджию.
Окна первого и второго этажа разделены орнаментальными лепными вставками с воинскими атрибутами. А простенки между окнами первого-второго этажей со стороны Дворцовой площади украсили лепные изображения штандартов, увенчанных орлами. Уже в советское время орлов заменили масками Горгоны. Лепка на фасадах и капители колонн были выполнены по рисункам архитектора мастером Блиновым.
Штаб Гвардейского корпуса в наше время. Левее выходящего на Дворцовую площадь главного фасада Штаба виден Южный павильон Малого Эрмитажа
Две двери по краям парадного фасада оформлены в виде порталов. Через правую дверь посетитель попадал в вестибюль с кессонированным потолком. Его стены скромно оформлены полуколоннами дорического ордера. Прямо из вестибюля можно пройти в помещения нового корпуса или подняться по главной лестнице на второй этаж в парадные присутственные комнаты. Эти комнаты располагались анфиладой, выходя окнами на площадь. Верхние этажи и корпус вдоль Певческого проезда занимали квартиры офицеров штаба.
Через левую дверь можно было попасть в Экзерциргауз, который перестраивали одновременно со строительством