Екатерину поразила пестрота отношений, народов, языков, обычаев, костюмов, которые она встречала на каждом шагу.
Екатерина в каждом из городов, в монастырях и селах, попадавшихся ей по дороге, принимала челобитные, выслушивала жалобы, решала различные дела и тяжбы, беседуя с губернаторами и с крестьянами, с попами и купцами, с русскими и инородцами: только в Казани проживало более двух десятков разных народностей.
Из Казани она писала Вольтеру: «Эти законы, о которых так много было речей, собственно говоря, еще не сочинены, и кто может отвечать за их доброкачественность? Конечно, не мы, а потомство будет в состоянии решить этот вопрос. Представьте, что они должны служить для Азии и для Европы, и какое различие в климате, людях, обычаях и самих понятиях!.. Можно легко найти общие правила, но подробности? И какие подробности? Это почти все равно, что создать целый мир, соединить части, оградить и прочее».
22 июня, находясь в Москве, Екатерина сообщила сенаторам, что за время путешествия она получила шестьсот челобитных и почти все они содержали жалобы крестьян на помещиков и споры между иноверными народами о землях.
30 июля 1767 года в Успенском соборе Кремля состоялось торжественное открытие заседаний Уложенной комиссии. В конце церемонии Екатерина вручила генерал-прокурору князю Вяземскому завершенный ею накануне «Наказ», состоящий из 22 глав и 665 статей.
На следующий день 420 депутатов собрались в Грановитой палате, чтобы тайным голосованием избрать маршала комиссии. Маршалом был избран костромской депутат, генерал А. И. Бибиков.
А потом Г. Г. Орлов оказался одним из трех чтецов, которые по очереди читали «Наказ» депутатам.
Депутаты с прилежанием, вниманием и восхищением сие сочинение слушали, а вслед за тем, находясь под сильным впечатлением от всего услышанного, на следующем заседании 9 августа решили поднести императрице новый титул.
Поступило несколько предложений, но принята была редакция Григория Орлова — «Екатерина Великая, Премудрая, Мать Отечества».
12 августа одиннадцать депутатов и маршал Бибиков поднесли Екатерине новый титул, но она поручила от своего имени вице-канцлеру князю А. М. Голицыну сказать так:: «О званиях же, кои вы желаете, чтоб я от вас приняла: на сие ответствую: 1) на „Великая“ — о моих делах оставляю времени и потомкам беспристрастно судить; 2) „Премудрая“ — никак себя таковою назвать не могу, ибо один Бог премудр; 3) „Мать Отечества“ — любить Богом врученных мне подданных я за долг звания моего почитаю, быть любимою от них есть мое желание».