По его приказу разводились в степях леса, виноградники, тутовые деревья для шелковичных червей, возникали фабрики, казармы, дворцы и театры. И, самое важное, на Черном море стали строить русский флот.
Своим дерзновением Потемкин поражал многих современников. Он засыпал государыню самыми смелыми и неожиданными проектами, в которых было больше необузданной фантазии, чем реальной возможности. Екатерина Алексеевна, не зная подлинного состояния дел в Новороссии, слепо верила своему фавориту, щедро награждала его чинами, крепостными, дворцами. Потемкину пожаловали все русские ордена, звание генерал-фельдмаршала и президента военной коллегии. Ему шли огромные суммы, из которых он беззастенчиво заимствовал на личные надобности и прихоти. Генерал-губернатор Новороссии не считался ни с чем. Пользуясь особым доверием и благорасположением к нему государыни, Потемкин злоупотреблял своею властью, часто не различая государственных средств от личных. Миллионы рублей уходили на удовлетворение причуд светлейшего. Города оставались недостроенными, проекты забывались, а между тем казна заметно опустошалась. Нашлись люди, которые повели против Потемкина борьбу, стремясь доказать, что он обманывает государыню, что делаемые огромные затраты не принесут никакой пользы, да зачастую и используются-то они не по назначению. В ответ на козни Потемкин прибыл в Санкт-Петербург и, хотя был принят Екатериной Алексеевной с заметной холодностью, все же сумел увлечь ее грандиозными проектами изгнания турок из Малой Азии. Он мечтал на развалинах Порты восстановить Грецию под скипетром Константина — внука Екатерины. «Греческий» проект наделал много шуму, и, хотя на первый взгляд казался плодом неудержимой фантазии Потемкина, на самом деле он был построен на серьезных основаниях. Стремление осуществить его привело к большим историческим событиям. Русские окончательно утвердились на Черном море, Крым стал неотъемлемой частью России, и границы нашего государства далеко раздвинулись на запад и юг.
Чтобы показать воочию, что творится на юге, Потемкин пригласил государыню совершить путешествие в Новороссию. 7 января 1787 года Екатерина Алексеевна с огромной блестящей свитой выехала из Царского Села. Потемкин окружил это путешествие императрицы большой помпезностью и блеском. Все делалось наспех, разбрасывались огромные средства, хищнически использовалась рабочая сила — и все только для того, чтобы обмануть царицу. Как опытный постановщик спектакля, Потемкин разыграл перед ней фантастическую феерию. По его проектам на пути следования государыни были построены на скорую руку показные дворцы, станции и даже города. Кременчуг был превращен в маленькое своеобразное подобие столицы. Всюду прокладывались дороги, разбивались тенистые сады, а на Днепре взрывались пороги. На левом берегу реки, против Херсона, в течение нескольких зимних месяцев 1787 года возвели город Алешки. На Днепре готовились десятки роскошных галер в римском вкусе; Шло строительство Черноморского флота.