При оформлении интерьеров штукатурными работами руководили подрядчики П. Зайцев, Ф. Сидоров, И. Дылев, М. Зиновьев, М. Андреев. Работы по мрамору возглавил К. Трискорни, мебель по чертежам А. Е. Штауберта выполнялась лучшими мастерами того времени — П. Гамбсом, А. Туром, К. Гудом и некоторыми другими. Металлические лестницы создавались на чугунолитейных заводах России. Наиболее сложные лепные элементы внутренней отделки выполнил Торичелли. Залы расписывали пользовавшиеся популярностью Б. Медичи, Ф. Рихтер, В. Соловьев и иные художники. Особенно богатой отделкой выделялся зал, где проводились богослужения. Он находился в угловой части здания (зал сохранился, однако декор его в катастрофическом состоянии!). Его двухсветное помещение завершается куполом со стеклянным фонарем. Центральная, подкупольная возвышенная часть отделяется от остального помещения колоннами искусственного мрамора. Резной дубовый иконостас с золочением исполнил по рисункам А. Е. Штауберта известный мастер столярных работ А. Тарасов.
Новое здание Сената приняло служащих в свои стены сразу же после завершения внутренних работ, в 1834 году.
Как высший орган государственной власти Сенат был создан по воле Петра I в 1711 году вместо Боярской думы. Первоначально он размещался на территории Петропавловской крепости, затем в здании Двенадцати коллегий и, как уже сказано, переведен в дом Бестужева-Рюмина.
Петр I во время своих частых отлучек поручал ведение государственных дел доверенным лицам. Царь требовал, чтобы они не обращались к нему за советами, а «вершили дела как им дать ответ в день судный». Распоряжение Петра I от 2 марта 1711 года гласило: «Мы определили управительный Сенат, которому всяк и их указам да послушен, как нам самому, под жестоким наказанием смертью, смотря по вине».
Спустя несколько дней царь в другом указе так изложил обязанности нового ведомства: «Суд иметь нелицемерный; расходы напрасные отставить; денег как можно больше собрать; дворян собрать молодых; вексели исправить, а соли стараться отдать на откуп; торг китайский и персидский умножить». Та же инструкция предписывала «учредить фискалов», своего рода государственных контролеров, которые должны были «над всеми делами тайно присматривать», проведывая и обличая на службе всякие преступления, взятки, кражу казны и прочее.
В Сенате решались все важнейшие вопросы управления, судопроизводства и законодательства. С учреждением коллегий, куда отошла масса мелких текущих дел, его значение еще более возросло. Однако в 1726 году, уже после смерти Петра I, был основан Верховный тайный совет, поставленный над Сенатом, подчинявшимся ранее только царю. Екатерина II упразднила Совет, но и Сенату, где заседали еще елизаветинские вельможи, она доверяла мало, ограничивая его деятельность служебными функциями. Структура учреждения несколько раз менялась, закрывались и открывались отдельные департаменты.
С первой половины XIX века Сенат — высший судебный орган государства, осуществлявший надзор за деятельностью всех учреждений и чиновников. С 1864 года он стал и высшей кассационной инстанцией по всем судебным делам.
К 1909 году количество чиновников канцелярии Сената возросло настолько, что их размещение потребовало значительного расширения служебной площади. С этой целью правительство купило соседний особняк на набережной (дом Лавалей).
После 1917 года оба здания национализировали и передали архивному управлению. Все имущество и бумаги Сената были взяты под государственную охрану и переданы в музеи и архивы. В 1924 году разобрали иконостас, а церковное помещение приспособили под книжное хранилище.
Во время Великой Отечественной войны в здание бывшего Сената попало пять снарядов, что вызвало серьезные разрушения. Ремонт начался еще до окончания войны — в 1944 году, в 1951 году проводилась реставрация лестницы. В настоящее время на главной лестнице с литыми чугунными перилами сохранились с двух сторон цилиндрические калориферы, завершенные алебастровыми вазами, созданными в 1882 году скульптором Д. Т. Иенсеном.
Служебные помещения и залы переоборудованы под хранилища документов. Во всю высоту рядами в них установлены стеллажи, которые закрывают плафоны с остатками росписи. Эти залы, в основном фисташкового цвета, украшает монументальная живопись, типичная для ампира. Главным ее мотивом является растительный орнамент и немногочисленные аллегорические фигуры. В помещении бывшей церкви сохранились лепной карниз и фрагменты росписи гризайль. Некогда богатый интерьер сильно пострадал от пожара в сентябре 1941 года. В хорошем состоянии после реставрации 1950-х годов зал общих собраний, расположенный на втором этаже, прямоугольной формы с двойным рядом окон, выходящих на площадь.
До 2002 года здесь работали сотрудники Российского государственного исторического архива (РГИА), а все другие помещения были приспособлены под одно из крупнейших хранилищ документов у нас в стране.