Дворец расположен в городке Андрушевка, он окружён прекрасным парком на реке Гуйва. В XIX веке здесь была усадьба известного сахарозаводчика Николая Терещенко. А в годы Гражданской войны во дворце располагался штаб Первой конной армии под руководством легендарного командира Семёна Будённого. Ансамбль состоит из нескольких сооружений: парадных въездных ворот, трех башен ограды (четвертая не сохранилась) и хозяйственного здания. На территории усадьбы растут деревья возрастом около 200 лет.