На протяжении всего XVIII в., получившего в литературе звучное имя «золотой век» российского дворянства, правительство вело политику, направленную одновременно на расширение прав и свобод дворянства и на привлечение представителей этого сословия на государственную службу и в учебные заведения. Манифест 1736 г. «О порядке приема в службу шляхетских детей и увольнения от оной» ограничил службу дворян 25 годами. Было разрешено записывать детей в полки и «коллегиальные присутствия» с момента крещения, в полк они являлись 16—17-летними офицерами, служили 10—12 лет, после чего возвращались в свои имения. Однако большинство дворян не переставало стремиться к службе, получение чина становилось идеалом. Чин давал власть и почет, а доходы от службы нередко обеспечивали безбедную жизнь всего семейства.
По установленному порядку впервые на смотр недорослей Григорий Потемкин явился в 11 лет, тогда решено было отпустить его домой для обучения грамоте. Достигнув 15-летнего возраста, он прибыл на второй в своей жизни смотр недорослей в Смоленскую губернскую канцелярию для определения на государеву службу, где дотошные чиновники записали в книгах: «Недоросль Григорей Александров сын Потемкин явился ко 2-му смотру и показал: от роду ему 15 лет, грамоте российской и писать обучен, а ныне обучается арифметики и по француски». В то время он уже владел 430 душами в Костромском, в Смоленском, в Коломенском, в Тульском и в Алексинском уездах Российской империи. Когда Григория спросили, где, в каком полку желает он служить, не раздумывая Потемкин объявил: «Хочу лейб-гвардии в Конный полк в рейтары».
Мальчик должен был рассказать о своих предках, но вспомнил лишь, что отец его Александр Васильев сын Потемкин служил в Ростовском драгунском полку капитаном и отставлен был подполковником, а в прошлом году умер, дед, Василий Силин сын, был стольником, а прадед — из дворян Сила Семенов сын, но «в какой службе служил, того сказать не знает».
Важный для каждого дворянина документ — родословная, которую привез с собой 15-летний Григорий, бережно хранилась в семейном архиве. Перед смертью отец с гордостью показал ее своему единственному наследнику и поведал про далеких предков, войны и сражения, много вспоминал о своей службе, Петре Великом и Полтавской битве. Теперь юноша, приложив копии жалованных грамот, с гордостью подал этот документ писцам, а те слово в слово записали его в книгу родословий Герольдмейстерской конторы. «Род Потемкиных. А поведение того рода из государства Римского и с королевства Неопалитанского ис княжества по древнему нареченного Самницкого и обоих Абрузий и Базиликатцкого от князя самницкого Понциуша Телезина…» — так начиналось древнее свидетельство славы Потемкиных.
Сколько наговоров и сомнений высказывали многие недовольные придворные, интригуя по углам на дворцовых приемах, да и некоторые историки потом по поводу происхождения Г.А. Потемкина, приписывая ему инициативу составления именно такой родословной, в которой среди предков значился известный дипломат XVII в. Петр Иванович Потемкин. По их мнению, только благодаря древности происхождения, а не выдающимся заслугам Григорий Потемкин мог претендовать на высшие государственные посты. Вот, мол, воспользовался высоким положением во время систематического копирования родословных конца XVII в. в Разрядном архиве в 1785—1790 гг., сделал себе знатных предков, приписался к известным людям в потомки, чтобы доказать легитимность своего высокого положения. С усмешкой слушал доносы своих осведомителей светлейший князь: разве стоит доказывать толпе свое право, время рассудит всех.