Со всем пылом молодости окунулся Потемкин в военную жизнь. 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-го дня неустрашимая храбрость при овладении батареями и неприятельским лагерем учиняет Вас достойным к получению отличной чести и Нашей монаршей милости по узаконенному от Нас статуту военнаго ордена Святого великомученика и Победоносца Георгия, а потому Мы Вас в третей класс сего ордена всемилостивейше жалуем, и знак онаго здесь включая, повелеваем Вам его на себя