Служить Александр Потемкин начал, согласно «Определению…», в 7207 году, то есть в 1699 году. К этому времени ему было уже двадцать шесть лет — возраст взрослого, самостоятельного мужчины — и, покидая дом, он оставил там первую жену Марину Ивановну. Призван Потемкин был «по жилецкому списку». Жильцами в Московской Руси называли нижнюю категорию придворных чинов. Они жили в своих вотчинах и в определенные годы являлись на службу в столицу, где несли охрану, посылались на разные дворцово-административные работы, их могли направить с незначительным дипломатическим поручением или дать назначение воеводами в южных, окраинных, городах. «Из веку» они занимались военным ремеслом и выступали в поход вместе с государем.

Александра Васильевича определили в Ростовский драгунский полк Низовского корпуса. Дальнейшая его судьба складывалась примерно так же, как и у большинства дворянских сыновей, уведенных Петром I на Северную войну. «В 708 году написан в прапорщики, потом произведен от Генералитета в 709 в подпоручики и в поручики, в 710 в капитаны-поручики, в 712 году от Военной канцелярии в капитаны, и быв во многих воинских походах, на Полтавской баталии и на Турецкой акции и ранен». Таким образом, Александр Васильевич принимал участие в знаменитом сражении под Полтавой 27 июня 1709 года и в тяжелом, бесславном Прутском походе 1711 года. Получил ранения и первый раз просился в отставку в 1722 году, но окончательно покинул армию только в 1728 году. В «Определении Военной коллегии» говорится: «По свидетельству Медицинской канцелярии за ранами в службе быть не годен. Того ради, по содержанию состоявшегося в 722 году указа… дать ему ранг маэорский».

А. Н. Самойлов помещает в своих мемуарах следующую историю об отставке Александра Потемкина: «Александр Васильевич, просивший увольнения от службы по причине тяжких ран, явясь в Государственную военную коллегию для предъявления оных, по обыкновению начал было скидывать свой мундир, как познав в числе членов коллегии одного, служившего у него в роте унтер-офицером, тогда когда он уже был капитаном, и, не могши снести такого для себя унижения, сказал, указывая на того члена: „Как? и он будет меня свидетельствовать! Я сего не перенесу и останусь еще в службе, сколь ни тяжки мои раны“. И действительно после сего происшествия прослужил еще два года».

Современный человек вряд ли посчитал бы зазорным пройти медицинское освидетельствование у бывшего подчиненного. Но в те времена смотрели на дело иначе. Вспомним, как отец Петруши Гринева читал «Придворный календарь». «Чтение это производило в нем всегда удивительное волнение желчи… Итак, батюшка читал Придворный календарь, изредка пожимая плечами и повторяя вполголоса: „Генерал-поручик!.. Он у меня в роте был сержантом!.. Обоих российских орденов кавалер!.. А давно ли мы…“» Мысль о том, что прежний товарищ, тем более младшего чина, обошел по службе, раньше получил орден, производство, пожалование, задевала честь дворянина и считалась нестерпимым оскорблением.

Недаром Самойлов передает случай с отставкой Александра Васильевича не как курьез или пример упрямства взбалмошного старика, а «чтоб изобразить благородство духа его». Потемкин-старший не собирался обнажать свои раны перед каким-то выскочкой, кланяться ему, просить о снисхождении к здоровью, расстроенному на службе Отечеству. Он гордо удалился и, стиснув зубы, тянул лямку еще несколько лет. В таком поступке виден характер. Возможно, и Гриц унаследовал от отца немалую долю фамильной непреклонности. Во всяком случае, в его дальнейших конфликтах с людьми, стоявшими выше на социальной лестнице, но не вызвавшими у юноши уважения, заметна та же черта — подчеркнутая забота о своей чести: «Я этого не перенесу!»

Покинув армейскую службу, Александр Васильевич перешел на статскую.