Воцарение Александра открыло широкое поприще для кипучей государственной деятельности Мордвинова, обратившего на себя внимание либерализмом своих взглядов. Особенно сильное впечатление произвело поданное им довольно смелое по тогдашним понятиям мнение по делу об эмбенских водах. Граф Кутайсов, один из приближённых Павла Первого, в 1799 заполучил в Астраханском краю Енбенские или же Эмбенские воды со всеми устьями и островами в море – промысловые земли, где добывались ценные породы осетровых рыб.
Только под личным контролем графа Н. С. Мордвинова и раскидывались в конце XVIII столетия популярные в будущем сады, ореховые плантации, роскошные виноградники, и огороды «Хорошей пустоши», обеспечившие чудесными и доступными овощами и фруктами рынки Ялты и окружающих поселений.
Во времена Александра Александровича Мордвинова (1843-1890), случилось нашумевшее в истории Ялты дело между Городским Советом и хозяином «Хорошей пустоши», затянувшееся на пять лет. Смысл его состоит в намерении отчуждения от владения участка земли около самой Набережной под организацию территории городского рынка и сада для отдыха публики. В затянувшейся переписке касательно этого вопроса Мордвинов твердил, что он не воспрещает населению спокойно гулять по его садам. Что касается базарной площади, то граф А. А. Мордвинов предложил муниципалитету взять у него нужный для данной цели надел (порядка 2-3 га) на условиях аренды с договором, что он самостоятельно, на личные сбережения соорудит торговые лавки, проект которых был уже утверждённым архитектором Г. Ф. Шрейбер. Однако ялтинские власти на подобное предложение не подписались. Хотя графа и вынудили пойти на небольшие уступки, судьи в основном не удовлетворили иск Горсовета, так что, владельцу усадьбы удалось защитить собственные права. Настоящий дворец в «Хорошей пустоши» обосновался в 1901-1903 годах уже во времена правнука Н.С. Мордвинова – Александре Александровиче-младшем. Потомок графа заказал проект дворца петербургскому императорскому инженеру Ф. Б. Нагелю, а сооружение поручил архитектору О. Э. Вегенеру. Изящный дворец Мордвиновых был выстроен в стиле Возрождения и похож на средиземноморские особняки итальянской богемы. Материалами для строительства дворца являлись серые известняки и гурзуфские зеленые песчаники.