Дворец княгини Щербатовой в Немирове был построен в 1885 – 1917 гг. по проекту чешского архитектора Иржи Стибрала (по другим данным —
по проекту Эммануэля Крамаржа и Генриха Грюндера (или Гринера), или всех перечисленных). Отдельные строительные работы продолжались вплоть до 1920 г.
Княгиня Мария Григорьевна Щербатова была дочерью графа Григория Сергеевича Строганова (сына учредителя первой в России рисовальной школы и
племянника «крестного отца» блюда бефстроганов) и Марии Болеславовны Потоцкой. Потоцкие владели Немировым с момента возвращения
Подолья под власть Польши в начале 1699 г.; при гетмане Юзефе Потоцком (бывшего в 1702 – 1744 гг. годах киевским воеводой) Немиров
был центром владений одной из линий рода Потоцких. Его внук, Винцент Потоцкий, построил в Немирове одноэтажный деревянный дворец и
разбил парк. Гостями дворца были Ференц Лист и Оноре де Бальзак с Эвелиной Ганской. В 1802 г. Винцент продал усадьбу своему дальнему родственнику,
Станиславу Щенсному Потоцкому. А его сын (или, если верить сплетням, внук) Болеслав Потоцкий, дед Марии Григорьевны, заложил в Немирове
очередную усадьбу, которая была разобрана при строительстве нового дворце.
Помимо строительства дворца, княгиня занималась развитием промыслов в своих владениях и благотворительностью. При ней винокуренный завод, построенный ее
отцом в 1872 г., начал поставки зернового спирта на казенные водочные заводы Москвы и Санкт-Петербурга. На ее средства были построены бесплатная больница на 10
кроватей, замощены улицы, содержались гимназия и монастырская школа для девочек. После начала Первой мировой войны Мария Григорьевна разместила в своем
дворце лазарет, и сама работала в нем сестрой милосердия.
После Октябрьской революции Щербатова и ее дети осталась в Немирове. Учитывая то уважение, которое питали к ней местные жители, председатель Совнаркома Украины
Христиан Раковский дал указание ревкому о неприкосновенности семьи, их дворца и парка. Но в январе 1920 г. группа пьяных красноармейцев, один из которых испытывал
личную неприязнь к Щербатовым, расстреляла Марию Григорьевну и ее дочь Александру, а ее сын Владимир исчез за два дня до того (возможно,
до смерти избит красноармейцами).
В начале 1921 г. в национализированном дворце разместились агрономическое училище (в западной части дворца) и народный театр. А в мае того же года
на базе имения был создан первый в Украине санаторий для отдыха жителей Подольской губернии. Позже санаторий был преобразован в дом отдыха
«Авангард», функционирующий (как клинический санаторий) и по сей день