Владельцем дворца становится обер‑секретарь Военной коллегии и ближайший сподвижник Меншикова А. Я. Волков. В книге Н. И. Павленко «Меншиков: Полудержавный властелин» Волков характеризуется так: «Восполняло неграмотность светлейшего прежде всего усердие многочисленных служителей, на умелость и оперативность которых он вполне полагался. Судя по характеру возложенных обязанностей, во многих случаях весьма щекотливых, один из них, Волков, принадлежал к числу самых доверенных слуг князя. В круг его забот входил контроль за «домовым приходом и расходом», личная переписка, которую Волков, как он писал, вел «со всяким охранением нашего интереса и секрета». Своим «дненощным трудом» он представлял интересы князя в следственных комиссиях, он же отправлял должность адвоката. Консультант, бухгалтер, поднаторевший в распутывании кляуз стряпчий, Волков был фактически правой рукой князя, но всегда оставался в тени»[24]. После свержения Меншикова Волков лишился генеральского чина и палат в Харитоньевском переулке. Несмотря на то что он оставался хозяином дома меньше года, в истории закрепилось название «Волковы палаты».
Переданное в казну владение было пожаловано Петром II в 1727 году князю Григорию Дмитриевичу Юсупову – представителю одного из самых знатных российских дворянских родов, который уходит своими корнями в мусульманское Средневековье. Фамильный документ «Родословная роспись князей Юсуповых от Абубекира» до сих пор хранится в Российском государственном архиве древних актов. Юсуповы называли родоначальником своего рода легендарного Абу Бакра – друга и тестя пророка Мухаммеда. Однако историки считают основателем рода Юсуфа‑Мурзу – хана великой Ногайской Орды, наводившего страх на Русь. Его сын Иль‑Мурза в 1563 году прибыл в Москву на службу русскому царю Ивану Грозному. Внук Иль‑Мурзы Абдул‑Мурза был храбрейшим воином в сражениях России с Речью Посполитой, Османской империей и Крымским ханством.
При царе Федоре Алексеевиче Абдул‑Мурза во время Великого поста по незнанию накормил заехавшего в гости патриарха Иоакима гусем. Патриарх угощение не распробовал и похвалил поданную «рыбу». Абдул‑Мурза стал хвастаться своим поваром, который может гуся «под рыбу» приготовить. Когда патриарх и царь узнали об обмане, оба страшно разозлились. Нерадивому хозяину грозила опала и разорение. Абдул‑Мурза думал три дня и три ночи и решил принять православие. В результате он получил имя Дмитрий, фамилию Юсупов, титул князя и прощение государя. Однако, согласно семейному преданию Юсуповых, в ту же ночь во сне ему явился пророк Мухаммед и проклял весь его род за вероотступничество. Отныне в каждом поколении до возраста двадцати шести лет предстояло доживать лишь одному мужчине. Проклятие сбылось…