Впрочем, всё это было далеко впереди. А пока же мы коснёмся того времени, когда Потёмкин ещё только начинал свой путь по жизни, ещё искал своё предназначение в жизни.

Сначала Григория вместе с сыном Кисловского Сергеем учили приходящие учителя, подобранные Григорием Матвеевичем со всею тщательностью. Позднее пришлось все-таки выбрать учебное заведение из числа открытых иноземцами. Но и тут Кисловский сумел найти пансион, директором которого состоял некий Литке, отличавшийся религиозностью и честностью. Впрочем, по отзывам современников, семья дяди была столь далека от иноземного влияния и почитания всего заграничного, что тот нисколько не опасался «денационализации» детей.

После окончания пансиона Григорий Александрович стал воспитанником Московского университета. На решение поступить в это гражданское учебное заведение повлияла обстановка, царившая в доме Кисловских. Там редко бывали военные. Значительно чаще можно было видеть общественных деятелей, представителей духовенства. Однако поступление в университет не закрывало молодому человеку путь в армию. Воспитанник получал лишь отсрочку от службы до окончания образования, а по выпуску его производили в первый обер-офицерский чин. Дворяне, по обычаям того времени, как правило, сызмальства записывали детей в полки. Потёмкина зачислили в конную гвардию.

В университете он учился превосходно, даже в 1756 году был удостоен золотой медали, а в 1757-м избран в число двенадцати достойнейших воспитанников, приглашённых в Петербург графом Иваном Ивановичем Шуваловым для представления Императрице Елизавете Петровне.

Вся жизнь Григория Александровича прошла в особый для России период, в царствование женщин. Родился он в период правления Анны Иоанновны, детские и юношеские годы пришлись на царствование Елизаветы Петровны, а молодость и зрелость – на «золотой екатерининский век». Его богатырское телосложение, его обаяние в сочетании с мужественной силой привлекали внимание. Императрица Елизавета Петровна заметила и выделила его среди других воспитанников, но особенное впечатление произвёл Потёмкин на графа Шувалова, поразив его обширными знаниями, особенно в вопросах богословия и греческого языка. И вот воспитанник Московского университета, ещё ни дня не служивший, был произведён Шуваловым из рейтаров сразу в капралы лейб-гвардии Конного полка – случай беспрецедентный в истории кавалергардов.

Более подробных сведений об участии Потёмкина в той поездке, не сохранилось, но мы можем прочитать воспоминания о ней знаменитого Дениса Фонвизина: «В сие время тогдашний наш директор (И. И. Мелиссино. – Н. Ш.) вздумал ехать в Петербург и везти с собою несколько учеников для показания основателю университета (графу И. И. Шувалову. – Н. Ш.) плодов сего училища. Я не знаю, каким образом попал я и брат мой (П. И. Фонвизин, впоследствии директор Московского университета. – Н. Ш.) в сие число избранных учеников. Директор с своею супругою и человек десять (на самом деле 12 воспитанников, в числе которых был и Григорий Александрович Потёмкин. – Н. Ш.) нас, малолетних, отправились в Петербург зимою. Сие путешествие было для меня первое и, следственно, трудное, так, как и для всех моих товарищей; но благодарность обязывает меня к признанию, что тягость нашу облегчало весьма милостивое внимание начальника. Он и супруга его имели смотрение за нами, как за детьми своими; и мы с братом, приехав в Петербург, стали в доме родного дяди нашего. Он имеет характер весьма кроткий, и можно с достоверностью сказать, что во всю жизнь свою с намерением никого не только делом, ниже словом не обидел.