Сохранился интереснейший документ Н. И. Струнина, служителя домовой канцелярии князя, из которого мы узнаем, кто и какие помещения занимал в этом доме в 1724 году. «В одних каморках» — «иноземка» Софья Григорьевна, с которой брали по четыре рубля в месяц, в двух «больших каморках» — «адмиралтейского ведения прапорщик Лукьян Сергеев Пушкин». В верхнем этаже снимал две «палаты и три каморки» служитель голштинского герцога Липман. В «деревянных хоромах» этого же дома в одной «малой комнате» жил кухмистр вице-адмирала Корнелиуса Крюйса Ф. К. Барабанов, отдельные «светлицы» занимали француз Рус, некто Петров, Симон Яганов. В маленькой каморке ютился денщик доктора Палия — Г. Л. Соколов. В июле 1724 года конюх генерала Бассевича нанял у Меншикова за пять рублей в месяц конюшню и «каморку».
Перечень показывает довольно пестрый по социальному положению состав жильцов доходного дома Меншикова.
Из описаний П. Н. Петрова и П. Н. Столпянского известно, что стоявшие позади дома мазанки использовались для размещения здесь первой школы лепки и художественной резьбы (в начале XVIII века было открыто девятнадцать подобных школ в Петербурге), в которой преподавал французский архитектор Жан-Батист Леблон.
После ссылки Меншикова в 1727 году его дом какое-то время находился в ведении конторы конфискаций. В 1732 году участок «со всякими каменными и прочими строениями и со всеми приготовленными к тем домам наличными припасами» был пожалован в вечное потомственное владение Генриху-Иоганну Фридриху (Андрею Ивановичу) Остерману — графу, генерал-адмиралу, вице-канцлеру, члену Верховного тайного совета, влиятельнейшему сановнику при дворе Анны Иоанновны.
Когда же в 1741 году Остерман был сослан в Сибирь Елизаветой Петровной, она подарила дом графу Алексею Петровичу Бестужеву-Рюмину, поддержавшему ее при восшествии на российский престол. В 1740-е годы граф был пожалован вице-канцлером, стал сенатором, затем канцлером. А. П. Бестужев-Рюмин во времена правления Елизаветы Петровны практически руководил внешней политикой России.
В 1744–1747 годах он полностью перестроил подаренный ему дом, превратив его в особняк, соперничавший с лучшими образцами петербургского зодчества той поры. Со стороны Старо-Исаакиевской (Галерной) улицы служебные корпуса здания соединяла возвышавшаяся над въездом во двор трехъярусная башня с часами. Эти часы, привезенные канцлером из-за границы, своими размерами и богатым оформлением славились на весь Петербург. В новом особняке Бестужев торжественно справил свадьбу одного из своих сыновей с фрейлиной, графиней Разумовской.
Участие канцлера в дворцовых интригах привело к тому, что он был в 1758 году обвинен в заговоре (в пользу будущей императрицы Екатерины II), приговорен к смертной казни, которую заменили ссылкой в его можайскую вотчину, село Горетово. Екатерина II, вступив на престол, поспешила в 1762 году оправдать и возвратить из ссылки Бестужева-Рюмина. Однако его дом на Английской набережной уже был занят Сенатом.
Вероятно, еще при Бестужеве-Рюмине в постройках со стороны Галерной улицы располагалась канцелярия Сената, а после ссылки владельца Сенат занял свободные помещения и в главном доме. Особняк оценили и бывшему хозяину за него уплатили денежную компенсацию.
Экзекутором первого департамента, затем статс-секретарем «у принятия прошений», а с 1793 года сенатором служил в Сенате поэт Гавриил Романович Державин.
Благодаря запискам, составленным Державиным в период службы в Сенате, мы знаем, что в 1779 году поэт наблюдал за перестройками дома и украшением зала общих собраний Сената, которые производились под руководством архитектора П. Патона. Тогда зал общих собраний был украшен лепными барельефами и медальонами, исполненными скульптором Ж. Д. Рашеттом по рисункам Г. И. Козлова. Замысел же аллегорических изображений и композиций принадлежал другу и родственнику Державина — архитектору, скульптору, художнику, поэту Николаю Александровичу Львову.
Изображение здания на гравюре Б. Патерсена «Сенатская (Петровская) площадь и памятник Петру I» ничего общего с нарядным домом Бестужева не имеет. Судя по всему, в 1780-х годах здание переделали (предположительно по проекту архитектора И. Е. Старова). И хотя фасад был оформлен в стиле классицизма, он не отвечал требованиям, предъявляемым к облику высшего государственного учреждения. Здание порядочно обветшало и изнутри. Старые его стены в 1808 году укреплялись «железными связями», а в большом зале были поставлены подпоры в виде колонн. В это же время заменялись перекрытия, устанавливались новые балки и стропила. За работами наблюдал архитектор Андрей Никифорович Воронихин.
В 1810-х годах по проекту архитектора Людвига Ивановича Шарлеманя со стороны Галерной улицы к зданию Сената был пристроен новый флигель в три этажа и изменено крыло здания, занятое сенатской типографией. Новый флигель украшали десять колонн и выносной карниз с медальонами. Эти архитектурные элементы Карл Росси позже использовал при создании нового фасада, выходившего на Галерную улицу.