Идея строительства усадьбы принадлежит промышленнику-сахарозаводчику и меценату И. Харитоненко. Он назвал ее в честь своей жены, а также внучки Натальи. Таким образом, в начале XIX века был создан шедевр садово-парковой архитектуры Харьковской области – усадьба "Натальевка". Позднее, в 1913 году, был возведен и освящен Спасо-Преображенский храм, его создание приурочено к венчанию Натальи и князя М. Горчакова. Строительство усадьбы велось под руководством академика архитектуры А. Щусева и С. Коненкова, художника А. Савинова и скульпторов С. Котенкова и А. Матвеева. Особой гордостью хозяина усадьбы была церковь Всемилостивейшего Спаса, в которой хранилась коллекция древнерусского искусства и древних икон. Усадьбу "Натальевка" постигла печальная судьба: в 1946 году здание отдали под туберкулезный санаторий, значительно сократилось финансирование. К началу XXI века усадьба практически прекратила свое существование. Теперь часть построек принадлежит национальному парку "Слобожанский".