Avant sa construction, le Sénat occupait le palais Bestuzhev-Ryumin, délabré, qui était également beaucoup trop petit. La décision fut prise de reconstruire entièrement le bâtiment et de l'étendre au terrain voisin, d'où le Synode pourrait alors être transféré des Douze Collèges. Le concours d'architecture est remporté par Carlo Rossi, qui propose un bâtiment avec une arche "à la mode et à l'image du bâtiment de l'état-major général". La construction du bâtiment a duré cinq ans, de 1829 à 1834, et s'est avérée être le dernier grand projet de la brillante carrière de Rossi. Le bâtiment se compose de deux blocs de 100 mètres de long reliés par un arc de triomphe, qui mène de Senatskaya Ploshchad à Galernaya Ulitsa. Des rangées de colonnes corinthiennes affirment le caractère cérémoniel de l'édifice, et l'angle incurvé qui fait face à la Neva possède une loggia également dotée de huit colonnes, qui servent à souligner la longueur du bâtiment. Les sculptures qui décorent l'arcade - des statues de génies montées sur les colonnes latérales et un groupe intitulé Justice et Piété qui couronne le centre - sont l'œuvre de Stepan Pimenov et de Vasily Demuth Malinovsky.À partir de 1925, le bâtiment a été utilisé pour stocker les Archives historiques d'État russes. Pendant la Seconde Guerre mondiale, le bâtiment a été gravement endommagé par des bombardements, et il n'a été entièrement restauré que dans les années 2000. Les archives ont été déplacées du bâtiment en 2006, et en 2007, une restauration complète et minutieuse du bâtiment a été entreprise. Il abrite désormais la Cour constitutionnelle de la Fédération de Russie et la bibliothèque présidentielle de Boris Eltsine. Le bâtiment contient également des appartements spécialement conçus pour les réunions entre le président russe et le patriarche de l'Église orthodoxe russe.