Antes de su construcción, el Senado había ocupado el ruinoso Palacio Bestuzhev-Ryumin, que también era demasiado pequeño. Se decidió reconstruir por completo el edificio y ampliarlo al terreno vecino, al que se podría trasladar el Sínodo desde los Doce Colegios. Carlo Rossi fue el ganador del concurso de proyectos, proponiendo un edificio con un arco "a la manera y a la imagen del edificio del Estado Mayor". La construcción del edificio duró cinco años, de 1829 a 1834, y resultó ser el último gran proyecto de la brillante carrera de Rossi. El edificio consta de dos bloques de 100 metros de largo unidos por un arco de triunfo, que conduce desde Senatskaya Ploshchad a Galernaya Ulitsa. Filas de columnas corintias afirman el carácter ceremonial del edificio, y la esquina curva que da al río Neva tiene una logia también con ocho columnas, que sirven para enfatizar la longitud del edificio. Las esculturas que decoran el arco -estatuas de genios montadas en las columnas laterales y un grupo titulado Justicia y Piedad que corona el centro- fueron obra de Stepan Pimenov y Vasily Demuth Malinovsky.Desde 1925, el edificio se utilizó para almacenar el Archivo Histórico Estatal de Rusia. Durante la Segunda Guerra Mundial, el edificio sufrió graves daños debido a los bombardeos, y no se restauró por completo hasta la década de 2000. El archivo se trasladó del edificio en 2006, y en 2007 se llevó a cabo una completa y cuidadosa restauración del edificio. Ahora es la sede del Tribunal Constitucional de la Federación Rusa y de la Biblioteca Presidencial Boris Yeltsin. El edificio también contiene apartamentos diseñados específicamente para las reuniones entre el Presidente ruso y el Patriarca de la Iglesia Ortodoxa Rusa.