Voor de bouw had de Senaat het vervallen Bestuzhev-Ryumin Paleis bezet, dat ook veel te klein was. De beslissing werd genomen om het gebouw volledig te reconstrueren en uit te breiden tot het naburige perceel grond, vanwaar de Synode vervolgens van de twaalf Colleges kon worden overgedragen. Carlo Rossi was de winnaar van de prijsvraag voor ontwerpen en stelde een gebouw voor met een boog "in de mode en het imago van het Generale Stafgebouw". De bouw van het gebouw duurde vijf jaar, van 1829 tot 1834, en het bleek het laatste grote project van Rossi ' s schitterende carrière te zijn. Het gebouw bestaat uit twee 100 meter lange blokken verbonden door een triomfboog, die doorloopt van Senatskaja Ploshchad naar Galernaja oelitsa. Rijen van Korinthische kolommen bevestigen het ceremoniële karakter van het gebouw, en de gebogen hoek met uitzicht op de rivier de Neva heeft een loggia ook met acht kolommen, die dienen om de lengte van het gebouw te benadrukken. De sculpturen die de poort decoreren - beelden van genii gemonteerd op de flankerende zuilen en een groep genaamd rechtvaardigheid en vroomheid die het centrum kroont-waren het werk van Stepan Pimenov en Vasili Demuth Malinovsky.Vanaf 1925 werd het gebouw gebruikt om het Russisch Staatshistorisch archief op te slaan. Tijdens de Tweede Wereldoorlog werd het gebouw zwaar beschadigd door beschietingen, en het werd niet volledig gerestaureerd tot de jaren 2000. het archief werd verplaatst van het gebouw in 2006, en in 2007 een volledige en zorgvuldige restauratie van het gebouw werd uitgevoerd. Het is nu de thuisbasis van het Constitutionele Hof van de Russische Federatie en de Presidentiële Bibliotheek Boris Jeltsin. Het gebouw bevat ook appartementen die speciaal zijn ontworpen voor ontmoetingen tussen de Russische President en de Patriarch van de Russisch-Orthodoxe Kerk.
Top of the World