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