Андрей Гаврилович Бахерахт в 1770-х годах возводит для себя на погорелом участке довольно большой дом в один этаж на подвалах. В 1775 году он продает особняк баронессе Наталье Михайловне Строгановой (урожд. Белосельской), вдове Сергея Николаевича Строганова, а та через восемь лет, в 1783 году, уступает его супруге поручика Конной гвардии Ивана Ивановича Корсакова – Агафье Григорьевне (урожд. Коновницыной). Очевидцы тех далеких времен считали, что «жилой особняк, возведенный на погорелом месте, долго почему-то в одних руках не держался». И правда, через три года, в 1791 году, дом уже принадлежал супруге генерал-провиантмейстера Карла Астафьевича Бока – Анне Юрьевне (урожд. Фельтен), а через два года домом владела жена голландского купца Логина Петровича Бетлинга – Софья Петровна, продавшая свою недвижимость через четыре года нарвскому именитому гражданину Гавриле Бахерахту – родному брату Андрея Бахерахта, первого владельца этого злосчастного дома. Круг купли-продажи дома № 59 на сей раз не замкнулся, поскольку в нем в 1820-х годах уже жила его новая хозяйка – княгиня Мария Аркадьевна Голицына, приходившаяся внучкой А. В. Суворову и сестрой военному губернатору А. А. Суворову. М. А. Голицына являлась хорошей знакомой А. С. Пушкина, встречалась с ним в салонах Петербурга и на балах одесского губернатора, где он посвятил ей стихи «Давно о ней воспоминанье…».
В 1832 году в списках столичных домовладельцев уже значится другая хозяйка этого злополучного особняка на Большой Морской улице, 59, «графиня Катерина Александровна Стройновская, тайная советница». По заверениям российского критика, поэта и редактора журнала «Современник» Петра Александровича Плетнева, именно она упоминается в стихотворной повести А. С. Пушкина «Домик в Коломне», якобы неоднократно видевшего ее во время очередной службы в церкви Покрова:
Графиня Катерина Александровна, дочь генерала Буткевича, вынуждена была выйти замуж за старого графа Стройновского ради спасения своей разорившейся семьи. При первом же выезде молодой графини на бал на красавицу обратил особое внимание сам император Александр I. Старый граф тотчас же прекратил вывозить супругу в свет и запер ее в четырех стенах своего особняка на Фонтанке. Дом № 59 на Большой Морской улице граф купил незадолго до своей свадьбы. После смерти Стройновского Катерина Александровна вышла замуж за генерал-лейтенанта и сенатора Е. А. Зурова, пылко влюбленного в нее еще в дни своей молодости, но тогда он не получил согласия родителей девицы на этот брак.
Дом на Большой Морской улице теперь принадлежал графине Катерине Александровне Зуровой. Их сын, генерал-майор Александр Елпидифорович Зуров, впоследствии являлся петербургским градоначальником и много занимался благотворительностью. На годы его службы пришлась очередная волна террористической деятельной «Народной воли»: убийство харьковского губернатора Д. Е. Кропоткина, покушения на шефа жандармов А. Р. Дрентельна, министра внутренних дел М. Т. Лорис-Меликова. Самого губернатора Зурова террористы обещали повесить, «как бешеную собаку, на осине».
К. П. Победоносцев в письме к наследнику престола (Александру III) не причисляет Зурова к людям «крепкой воли, разума и мужества». В 1835–1845 годах в доме № 59, на набережной Мойки, жил граф Павел Дмитриевич Киселев – российский государственный деятель, министр Государственных имуществ с 1837 по 1856 год. Первые годы после получения поста министра Государственных имуществ граф П. Д. Киселев, до окончания постройки на Исаакиевской площади своей министерской резиденции, жил в доме Зуровой. Вся обстановка его квартиры отличалась скромностью и не имела ничего из ряда вон выходящего. У него в доме было два кабинета: большой и малый. В большом принимал доклады, а в малом занимался литературой и письмами. Переехав в дом министра, Киселев съехал из особняка на набережной Мойки. Его сразу же купил обер-прокурор Сената Григорий Петрович Митусов, чей дом снесли при постройке здания министра Государственных имуществ.
В 1848 году архитектор Александр Карлович Кольман специально для Митусова изменил отделку фасада здания в стиле «второго барокко». В бывшем здании Зуровой сенатор, тайный советник и камергер Григорий Петрович Митусов жил в период с 1848 по 1873 годы.