İnşaatından önce Senato, aynı zamanda çok küçük olan harap Bestuzhev-Ryumin Sarayı'nı işgal etmişti. Binayı tamamen yeniden inşa etme ve onu komşu araziye genişletme kararı alındı, buradan Sinod daha sonra On İki Kolejden transfer edilebilirdi. Carlo Rossi, "Genelkurmay Binasının modası ve imajında" kemerli bir bina önererek tasarım yarışmasının galibi oldu. Binanın inşaatı 1829'dan 1834'e kadar beş yıl sürdü ve Rossi'nin ışıltılı kariyerinin son büyük projesi olduğu ortaya çıktı. Bina, Senatskaya Ploshchad'dan Galernaya Ulitsa'ya giden bir zafer kemeri ile birleştirilen 100 metre uzunluğundaki iki bloktan oluşuyor. Korint sütunlarının sıraları binanın tören karakterini doğrular ve Neva Nehri'ne bakan kavisli köşe, binanın uzunluğunu vurgulamaya yarayan sekiz sütunlu bir sundurmaya da sahiptir. Kemeri süsleyen heykeller - yan sütunlara monte edilmiş genii heykelleri ve merkezi taçlandıran Adalet ve Dindarlık başlıklı bir grup - Stepan Pimenov ve Vasily Demuth Malinovsky'nin eseriydi.1925'ten bu yana bina, Rus Devlet Tarih Arşivi'ni depolamak için kullanıldı. İkinci Dünya Savaşı sırasında, bina bombardımandan ağır hasar gördü ve 2000'li yıllara kadar tamamen restore edilmedi.Arşiv 2006 yılında binadan taşındı ve 2007 yılında binanın tam ve dikkatli bir restorasyonu yapıldı. Şimdi Rusya Federasyonu Anayasa Mahkemesi'ne ve Boris Yeltsin Başkanlık Kütüphanesi'ne ev sahipliği yapıyor. Binada ayrıca Rusya Devlet Başkanı ile Rus Ortodoks Kilisesi Patriği arasındaki toplantılar için özel olarak tasarlanmış daireler bulunmaktadır.
