Там Потемкин «отличился»: сидя на обеде напротив государыни, на ее вопрос по-французски, ответил ей по-русски, чем вызвал нарекания от какого-то важного сановника: «На каком языке государь предлагает речь поданному, на том самом он должен и ответствовать». Без смущения Потемкин возразил: «А я напротив того думаю, что поданный должен ответствовать своему государю на том языке, на котором может вернее мысли свои объяснить; русский же язык я учу с лишком 22 года». И все же, он явно выделялся среди гвардейских офицеров своей немалой образованностью, в частности, знанием греческого языка.
Не будучи военным до мозга костей, не чужд он был и военного ремесла. Осенью 1768 г. Потемкин оставил службу при дворе в гвардии поручиком и камергером, оказавшись в армии… генерал-майором! Подобный «маневр» мог быть только с ведома и лишь по личному указанию императрицы, судя по всему, уже давно «взявшей в разработку» перспективного красавца. Такой головокружительный прыжок по лестнице чинов вызвал нездоровый ажиотаж среди его завистников, тогда еще не столь многочисленных, как это случится, когда он окажется в полном фаворе. В 1-й армии генерал-аншефа князя А. М. Голицына он командует кавалерийским отрядом в авангарде генерал-майора князя А. А. Прозоровского.
2 июля он отличается в жарком деле под крепостью Хотин, когда чуть не лишился жизни: под ним убили лошадь. Командующий дает ему превосходную характеристику в своем рапорте императрице. Сменивший Голицына на посту командующего Румянцев, знавший толк в «бабских слабостях» и прозорливо догадывавшийся, что (неспроста гвардейский поручик был переведен в действующую армию… генерал-майором!) под его началом оказался будущий фаворит императрицы (любившей крутых мужиков с «длинными ключами»! ), вторит предшественнику, отмечая действия крутого мужика Потемкина под Фокшанами и Браиловым, Журжей и Рябой Могилой.
В результате 3 февраля 1770 г. Потемкин получает свой первый орден – Святой Анны, хотя и не самый престижный.
…Повторимся, что орден Св. Анны – нерусский по своему происхождению – был учрежден в 1735 г. гольштейн-готторпским герцогом Карлом-Фридрихом в память незадолго до этого скончавшейся супруги, Анны Петровны, обожаемой дочери Петра Великого. С начала 1740-х гг., когда в Россию прибыл гольштейнский наследный принц Петр-Ульрих, будущий российский император Петр III, орден стали вручать и русским