Усадьба Устинова или, как она была известна до середины XX века, «Василь-Сарай», появилась в Массандре благодаря князю Василию Сергеевичу Голицыну, получившему здесь надел в 1830-1840-е годы. Спустя 20 лет имение перешло к представителю молдавского дворянского рода Абаза, который возвел усадебный дом «с бельведером и многими флюгерами на цветной крыше здания».

По-видимому, еще до 1890-го года «Василь-Сарай» приобрел граф Михаил Михайлович Устинов, являвшийся офицером Кавалергардского полка, генерал-майором и Генеральным консулом Российской Империи в Канаде. Двухэтажный дворец в неоклассическом стиле был построен уже при потомках М.М. Устинова в 1912 -1914, став украшением «Василь-Сарая». Автором проекта здания считается архитектор Н.П. Краснов.