По смерти графа Петра Кириловича Разумовского, последнего представителя рода, Гостилицы покупает полковник А. М. Потёмкин. Камероновский дворец ему не нравился. Старый, тесный, да и стиль архитектурный к тому моменту уже поменялся. Для строительства нового дворца был приглашен Андрей Штакеншнейдер – это его детище сегодня мы видим в руинах. Судя по иллюстрациям, дворец получился образцом английской готики: романтика, удобство и простота одновременно. В новом доме, увенчанном башней, было много изолированных друг от друга комнат, а единственным большим помещением стала столовая, которая и сегодня производит впечатление, – длина ее 58 метров.