В 1766 году он был назначен командиром 9-й роты лейб-гвардии конного полка, а в 1767 году с двумя ротами этого полка был направлен в Москву для «несения обязанностей по приставской части». Кроме того, он стал еще и опекуном «татар и других иноверцев», которые сделали его своим депутатом, дабы он отстаивал их права «по той причине, что не довольно знают русский язык». Уже тогда он детально изучил нравы малых народов, историю их, быт, привычки, что очень помогло его деятельности в период управления Новороссией и другими южными губерниями России.
В 1768 году Екатерина II сделала его камергером (аналог генерал-майора на военной службе, в 29 лет) и, видя успехи его на гражданской службе, освободила от воинской. Не был он тогда еще фаворитом Екатерины, не был. Но талантлив в делах управленческих уже был.
В том же 1768 году началась русско-турецкая война и, едва загремели пушки, Потемкин уехал поручиком в действующую армию А.М. Голицына. Поначалу получилась некоторая несуразица: прибывший высокий придворный чин имел невысокий офицерский, и что с ним делать - некуда было приложить ума, поэтому Г.А. Потемкин некоторое время "пинал балду" при штабе. В конце концов, видя, что таким двусмысленным служением государыне и отечеству, славу не заработаешь, напрямую, через голову всех начальников обратился он к императрице с просьбой определить его положение в армии, намекнув, что опыт службы в конной гвардии мог бы пригодиться в лучшей мере. Мог себе позволить, камергер все-таки.
Письмо он отправил в Петербург 24 мая 1769 года, а уже в июне получил в подчинение кавалерийский отряд в несколько эскадронов, с которым ему предстояло действовать в авангарде корпуса генерала А. А. Прозоровского. А вскоре довелось принять боевое крещение. Это случилось 19 июня 1769 года под Хотином. В первом же бою Потемкин проявил мужество и распорядительность и заставил обратить на себя внимание командования. Ему тогда было уже тридцать лет.
И вот тут началась "мистика": в конце августа 1769 года главнокомандующий 1-й армией генерал А. М. Голицын докладывал императрице по поводу одного из сражений с турками: «Непосредственно рекомендую Вашему Величеству мужество и искусство, которое оказал в сем деле
Возможно, все было так: появился при штабе выскочка во двор и со двора императрицы, ее приближенный и влиятельный, о чем известно было главнокомандующему. Да еще с претензией на награды, славу, высокие чины и т.д. Понятно, выслужиться приехал, не вытаскивая з… из блиндажа. А вдруг убьют - а вдруг тогда царица не помилует…? Вот и околачивался Григорий Александрович около штабной кухни по воле генерала. А когда пришла выволочка от императрицы за то, что не использует дремлющие таланты ветерана переворота, тот с психу, "на тебе, на", сразу назначил поручика генерал-майором. Не нюхавшего пороху.
Возможно, этот демарш стоил генералу А.М. Голицыну своей должности главнокомандующего армией. Не угадал, не проявил гибкость и мудрость, проницательная Екатерина вычислила все, что было у него на душе.
А возможно, все было и по-другому. Камергер двора по своим штатским правам приравнивался к генерал-майору, на коем основании Потемкин и вытребовал себе высокий воинский чин. А командующего 1-й армией М.А. Голицына отправили в отставку за медлительность при боевых действиях, (якобы не зная о его победе) под Хотином и Яссами.