Это должно было бы в глазах дьяков Палаты поставить под сомнение достоверность родословной легенды. Но, видимо, служебный и придворный вес Петра Ивановича оказался достаточным, чтобы приказные не задавали лишних вопросов. Собственное влияние дипломата подкреплялось положением его двух братьев: Федора Ивановича, воеводы в Сургуте, и Василия Ивановича, стольника и полковника. Их двоюродный брат Сила Семенович, прадед Григория Потемкина, служил в это время воеводой в Коломне. Словом, «выезжая» из Речи Посполитой, семья закрепилась при московском государе.

«А при державе блаженной памяти великого князя Василия Ивановича Московского всеа Руси приехал ис Польши служить ему… Ганс Александров сын Потемкин. А во святом крещении дано ему имя Тарасий… Пожалован он вотчинами великими в Смоленском уезде, и те ево вотчины и по ныне за сродниками ево Потемкиными».

К поколенной росписи были приложены списки с жалованных грамот русских царей и польских королей различным представителям рода Потемкиных. Обращает на себя внимание грамота Ивана Грозного: «Се аз царь и великий князь Иван Васильевич всеа Русии пожаловали есми Ивана Тарасьева сына Потемкина за ево многие службы селом Воротышиным з деревнями к старым ево вотчинам… Писано на Москве, лета 7069 (1561) марта в 19 день».

На московской службе представители рода Потемкиных делали успешную карьеру. Так, Федор Иванович был третьим воеводой правой руки русских войск во время похода великого князя Василия Ивановича на Полоцк в 1530 году. Его сын Гавриил Федорович участвовал в посольстве в Польшу в 1584 году. Вообще, Потемкиных часто употребляли для выполнения дипломатических поручений. Федор Илларионович ездил в Польшу в 1571-м, встречал папского нунция Антонио Пассевина в 1582-м, польских послов в 1583-м, послов императора Священной Римской империи, или, как говорили на Руси, «цесарцев», в 1585 году. С 1590 года он занимал должность первого головы города Смоленска. Казалось, семья идет в гору.

Однако Смутное время не могло не закружить представителей русско-польского рода. Любопытна судьба Юрия Федоровича Потемкина, внука «Ивана Тарасьева». Он оказался в осажденной поляками Москве. В 1610 году царем Василием Шуйским Юрию была дана грамота, в которой перечислялись его заслуги. «…Он будучи у нас в Московском государстве в смутное, прискорбное время, за веру христианскую, и за святые Божия церкви, и за нас, и за всех православных христиан против врагов наших полских и литовских людей и русских воров… стоял крепко и мужественно и многое дородство и храбровство и кровопролитие службы показал, и голод и наготу и во всем оскудение и нужду осадную терпел многое время… И от тое их великие службы и терпения полские и литовские люди и русские воры от Москвы отошли».

Василий Шуйский пожаловал Юрию Потемкину сто тридцать четвертей земли под Смоленском «в Максимовском стану, да в Богородском стану» в вотчину, то есть в наследственное владение. Земли эти были выделены «ис ево ж Юрьева поместья ис поместного окладу», то есть из угодий, прежде принадлежавших Юрию на правах поместного держания за службу. Отныне Потемкин становился вотчинником, что заметно повышало его социальный статус. «И на ту вотчину сия наша царская вотчинная грамота… чтоб впредь дети, внучата и правнучата… также за веру христианскую… и за свое отечество против воров стояли мужественно безо всякого позыбления».

Однако Юрию Федоровичу не удалось толком насладиться царской милостью, ибо времена были тяжелые, и удача клонилась то на одну, то на другую сторону. Он служил в войске князя Дмитрия Пожарского, был взят поляками в плен, в 1612 году принял польское подданство и был причислен к польскому дворянству.