Долгие годы был неизвестен список родословной, составленной еще в 1754 г., полностью реабилитирующей в глазах потомков Потемкина и подтверждающей его родство с предком-дипломатом. Именно для П.И. Потемкина и его сына Степана в 1687 г. в Палате родословных дел была проверена и получила статус юридического документа родословная Потемкиных, ее, как и приложенные к ней документы, заверили своими подписями П.И. и С.П. Потемкины. Запись канцеляриста Герольдмейстерской конторы в конце родословной росписи подтверждает дату составления родословной, подлинник которой был утрачен с годами.
Родословная Потемкиных имеет сведения, восходящие к польской традиции, когда мелкопоместная шляхта создавала красочные легенды о своем происхождении, чтобы «удревнить» и облагородить своих предков. Эта традиция основывалась на легенде о бегстве римлян в Литву, а чтобы найти более древние корни своего рода, Потемкины обратились к иностранным авторам. По их легенде, которая была обязательной частью любой родословной росписи конца XVII в., Потемкины являлись родственниками братьев Телезиных, живших в I в. до н.э. Один из них, Понциуш Телезин, был князем древнего италийского племени самнитов, обитавшем на Апеннинском полуострове и представлявшем постоянную угрозу римлянам. Потемкины, указав своих предков в латинских книгах, не смогли составить непрерывную поколенную роспись между ними и первыми Потемкиными, выехавшими из Польши в Россию в XV в. Это ставит под сомнение достоверность легенды, хотя она, несомненно, является памятником исторической мысли второй половины XVII в.
Прямой предок Григория Потемкина Сила Семенович значился в списках московских дворян, что засвидетельствовала боярская книга по Москве. В родословной же имеется указание на то, что ему дана жалованная грамота «быть воеводой на Коломне» в 1677—1678 гг. В 1685—1686 гг. Сила Семенович и его сын Василий Силыч значатся стольниками, «написанными из Смоленской шляхты». В 1692 г. в «Списке служащих из смоленской шляхты в Москве» записан Василий Силин, сын Потемкин.
Как свидетельствует комплекс родословных документов, род Потемкиных на протяжении нескольких веков верно и преданно служил на благо России, занимая различные военные и гражданские должности. Сформировавшаяся традиция службы, закрепленная поколениями, нашла свое выражение в Григории Потемкине, причем, надо заметить, что его соратниками в государственных делах в дальнейшем будут и представители другой ветви Потемкиных — братья Михаил и Павел Сергеевичи.
После смерти отца Потемкин вместе с матерью и сестрами Марией, Марфой, Пелагеей, Надеждой, которая умерла в 1757 г. в девичестве, и Дарьей переехал в Москву. Потемкины обосновались в родовом доме на Большой Никитской улице и стали прихожанами церкви Вознесения за Никитскими воротами. В дальнейшем Потемкин завещал землю под строительство неподалеку другого храма — Большого Вознесения, который был возведен уже после его смерти.
Сохранившиеся в бумагах князя Г.А. Потемкина «Описные книги московских церквей» за конец XVIII в. дают уникальную возможность восстановить внутренний вид убранства церкви Вознесения за Никитскими воротами. В это время храм уже «о пяти каменных же главах, обитых жестью, кресты золоченные, крыты лещедью каменной». На колокольне восемь колоколов, а вокруг церкви с Царицыной улицы «ограда каменная с столбами, Святые ворота и три калитки деревянныя». При церкви числилось 25 приходских домов.
В церкви Вознесения за Никитскими воротами были похоронены сестры князя Г.А. Потемкина: под престолом — Марья Александровна Самойлова, под жертвенником — Пелагея Александровна Высоцкая и девица Надежда Александровна; в самой церкви и на кладбище покоились другие предки и родственники Потемкиных. Сохранилась запись о вкладе Дарьи Васильевны Потемкиной «по детех ее: ризы и стихарь юстриновые белые, в круг воротов, оплечьев и подольников сетка золотая, у стихаря в круг нарукавников сетка ж золотая, кресты и звезды бархатныя черныя, в круг их сетка ж золотая, кресты и звезды бархатныя черныя, в круг их сетка золотая узинькая с городочками». Три вклада в эту церковь сделала и одна из племянниц Потемкина — Варвара Васильевна Энгельгардт (в замужестве Голицына), возможно, на поминовение своих тетушек.