В связи с предполагавшимся путешествием Екатерины II в Крым, в 1784 г. в городах полуострова началось строительство путевых дворцов для императрицы и ее свиты. 5 июня 1786 г. Новороссийский генерал-губернатор Г. А. Потемкин ордером правителю Таврической области В. В. Коховскому потребовал посадить в садах при этих дворцах как можно больше "деревьев, кустов и прочих растений, потребных по украшению садов Таврических".

В сентябре того же года Г. А . Потемкин отправил в Тавриду несколько мастеров — садоводов, виноделов, шелководов, художников. Их стараниями близ путевых дворцов и в Байдарском имении Г. А. Потемкина были разбиты первые сады.