Vor dem Bau dieses Gebäudes hatte der Senat den baufälligen Bestuschew-Rjumin-Palast genutzt, der ebenfalls viel zu klein war. Es wurde beschlossen, das Gebäude vollständig neu zu errichten und auf das benachbarte Grundstück zu erweitern, wohin die Synode von den Zwölf Kollegien verlegt werden konnte. Carlo Rossi gewann den Wettbewerb für die Entwürfe und schlug ein Gebäude mit einem Bogen "nach Art und Bild des Generalstabsgebäudes" vor. Der Bau des Gebäudes dauerte fünf Jahre, von 1829 bis 1834, und sollte das letzte große Projekt in Rossis glanzvoller Karriere sein. Das Gebäude besteht aus zwei 100 Meter langen Blöcken, die durch einen Triumphbogen verbunden sind, der vom Senatskaja Ploshchad zur Galernaja Ulitsa führt. Korinthische Säulenreihen unterstreichen den feierlichen Charakter des Gebäudes, und an der gebogenen Ecke zur Newa hin befindet sich eine Loggia mit ebenfalls acht Säulen, die die Länge des Gebäudes betonen. Die Skulpturen, die den Torbogen schmücken - Statuen von Genien auf den flankierenden Säulen und eine Gruppe mit dem Titel Gerechtigkeit und Frömmigkeit, die das Zentrum krönt - sind das Werk von Stepan Pimenov und Vasily Demuth Malinovsky. 1925 wurde das Gebäude als Lager für das Russische Historische Staatsarchiv genutzt. Während des Zweiten Weltkriegs wurde das Gebäude durch Beschuss schwer beschädigt und erst in den 2000er Jahren vollständig restauriert. Das Archiv wurde 2006 aus dem Gebäude ausgelagert, und 2007 wurde eine vollständige und sorgfältige Restaurierung des Gebäudes vorgenommen. Es beherbergt nun das Verfassungsgericht der Russischen Föderation und die Präsidentenbibliothek von Boris Jelzin. Das Gebäude beherbergt auch Wohnungen, die speziell für Treffen zwischen dem russischen Präsidenten und dem Patriarchen der russisch-orthodoxen Kirche eingerichtet wurden.