Теперь позвольте, всемилостивейшая государыня, прибегнуть к стопам Вашего величества и просить высочайшего повеления быть в действительной должности при корпусе князя Прозоровского, в каком звании Вашему величеству угодно будет, не включая меня навсегда в военный список, но только пока война продлится.
Я, всемилостивейшая государыня, старался быть к чему ни есть годным в службе Вашей; склонность моя особливо к коннице, которой и подробности, я смело утвердить могу, что знаю. Впротчем, что касается до военного искусства, больше всего затвердил сие правило: что ревностная служба к своему государю и пренебрежение жизни бывают лутчими способами к получению успехов. Вот, всемилостивейшая государыня, чему научили меня тактика и тот генерал, при котором служить я прошу Вашего высочайшего повеления. Вы изволите увидеть, что усердие мое к службе Вашей наградит недостатки моих способностей и Вы не будете иметь раскаяния в выборе Вашем.
Всемилостивейшая государыня, Вашего императорского величества всеподданнейший раб Григорий Потемкин».
Порыв Потемкина, его отвага, мужество, желание служить на благо ей, своей государыне, и стране на самом опасном посту, высказанные с такой искренностью и прямотой, поразили Екатерину II. Наверно, не раз она в мыслях возвращалась к этому странному человеку, в котором сочеталось стремление к карьере, образованность, красота и способность жертвовать собой на поле боя. 23 июня 1769 г. последовало повеление императрицы главе Военной коллегии графу З.Г. Чернышеву: «Нашего камергера Григория Потемкина извольте определить в армию».
Со всем пылом молодости окунулся Потемкин в военную жизнь. 19 июня, находясь в авангарде, он участвовал в поражении генерал-майором князем А.А. Прозоровским 20-тысячного войска противника, перешедшего у Хотина на левый берег Днестра и шедшего к Каменец-Подольску, а 30 июня в боях за Днестром «прошед Буковину», 2 июля, когда неприятель на горах атаковал гусар и был разбит, Потемкин находился среди сражающихся. При генеральной баталии под Хотиным и во все время осады города Григорий с двумя кавалеристскими полками отличился при захвате турецких укреплений, а 14 августа был послан генерал-поручиком князем Репниным для «прогнания татар». Потемкин всецело отдавался бою, стремился оказаться в самых опасных местах и не раз рисковал жизнью; все только для того, чтобы исполнить обещанное своей императрице — для славы кровь пролить. «За оказанную храбрость и опытность в военных делах» он был пожалован в генерал-майоры. Предводительствуя отрядом конницы, Григорий Александрович храбро бился в сражении 29 августа, когда визирь Молдаванжи-паша и крымский хан были разбиты. В начале января 1770 г. Потемкин, вместе с генерал-майором графом И.М. Подгоричани, в окрестностях Фокшан разбил турецкий 10-тысячный отряд, бывший под начальством Сулеймана-паши и сераскира Румели-Валаси. 18 января он сражался при Браилове, участвуя в занятии и разорении форштата[1], командовал отрядом, двинувшимся к Бухаресту, а 4 февраля содействовал генерал-поручику Штофельну в овладении Журжею.
Весну 1770 г. Потемкин встретил командиром бригады, в которую входило два кирасирских[2] полка. Ему исполнилось 30 лет. Солдаты любили своего командира и были готовы идти за ним в огонь и в воду. Его личное мужество и бесстрашие захватывало и воодушевляло их. Григорий Потемкин участвовал и в знаменитых победах графа П.А. Румянцева. Под Рябой Могилой в течение 6 недель он находился в ежедневных боях с неприятелем, а 17 июня уже преследовал разбитого противника. В реляции Румянцева Екатерине II 20 июня 1770 г. из лагеря ниже Рябой Могилы особо отмечалось, что «отбито у неприятеля войсками помянутого генерала-майора Потемкина одно знамя». 7 июля генерал был в деле у Ларги и командовал самыми передовыми войсками при атаке лагеря и неприятельского ретраншемента[3] под предводительством крымского хана, а потом был направлен для прикрытия транспортов с провиантом, когда татары «обратились для отрезывания». Вскоре он получил указ, подписанный Екатериной II 29 июля 1770 г. в Царском Селе:
«Нашему генерал-майору Потемкину. Оказанная Вами сего 1770 года июля 7-го дня неустрашимая храбрость при овладении батареями и неприятельским лагерем учиняет Вас достойным к получению отличной чести и Нашей монаршей милости по узаконенному от Нас статуту военнаго ордена Святого великомученика и Победоносца Георгия, а потому Мы Вас в третей класс сего ордена всемилостивейше жалуем, и знак онаго здесь включая, повелеваем Вам его на себя возложить и носить на шее по установлению Нашему. Сия Ваша заслуга уверяет Нас, что Вы сим монаршим поощрением наипаче почтитесь и впредь равным образом усугублять Ваши военные достоинства».