Вскоре за свое умение развлекать Потемкин был замечен самой Екатериной II. Он был огромного роста, выделялся красивой наружностью, сообразительностью. Влиятельные братья Орловы увидели в нем конкурента, неудивительно, что вскоре Потемкин лишился глаза. С большим трудом преодолев депрессию, он вернулся на военную службу. В период Русско-турецкой войны Потемкин проявил смелость, храбрость, решительность, умение быстро принимать верные решения в трудных ситуациях. Его военная карьера складывалась успешно, в возрасте 35 лет он был генералом. Его возвели в графское достоинство, а главное, начался его «случай» – личная милость Екатерины II, фаворитом которой он стал и был им 2 года (1774–1776).
Генерал-фельдмаршал Г.А. Потемкин во главе Кавалергардского отряда. Рисунок М.М. Иванова. Конец XVIII в.
Екатерина II была старше его на 10 лет, ей в то время было 45–47 лет. Для Потемкина роман с Екатериной II имел длительную, неизвестную ей до их близкого общения фазу и 2 бурных года полной взаимной страсти, ярких радостей, но и размолвок. Лишившись по разным причинам личного «фавора» императрицы, Потемкин смог сохранить высокое положение при дворе и высшей администрации, остался лучшим помощником императрицы почти до конца своих дней. Говорили, что он после императрицы был «самым влиятельным лицом в России». За 17 лет службы в высших органах власти он способствовал присоединению Крыма к России (1783) и получил за это титул светлейшего князя Таврического. Он оказывал содействие освоению Северного Причерноморья, заложил в нем города Херсонес, Николаев, Севастополь, Екатеринославль. Под руководством Потемкина на Черном море осуществлялось строительство военного и торгового флотов. Благодаря мудрой и ловкой дипломатии Потемкина Россия умело предотвратила возможность крупного общеевропейского противостояния, в котором она оказалась в ходе Русско-турецкой войны и Русско-шведских войн 1781–1791 гг. Екатерина II высоко ценила то, что Потемкин всегда вовремя оказывался там, где нужны были решительные действия. Например, он участвовал в организации мероприятий по подавлению бунта Е.И. Пугачева (1774), в ликвидации Запорожской сечи и ее войска (1775), провел реформы в русской армии (1786) и др.