Летом 1767 года в Москве началась работа Комиссии по составлению нового Уложения, участие в которой стало одним из важнейших этапов на пути становления Потемкина как государственного деятеля. В древнюю столицу он был командирован с двумя ротами своего полка. Открытие комиссии состоялось 30 июля. В тот день в 10 часов утра Екатерина II, сопровождаемая двором, прибыла в Успенский собор, где после торжественного молебна пятьсот депутатов подписали присягу, обещая добросовестно выполнять свои обязанности. Затем все прошли в аудиенц-залу, где вице-канцлер князь А.М. Голицын от имени императрицы вручил членам комиссии знаменитый «Наказ», составленный самой Екатериной II. Этот документ стал не только крупнейшим актом государственной политики и законодательной доктрины своего времени, но и своеобразным выражением теории и политики «просвещенного абсолютизма». «Наказ» был адресован не только собственно окружению императрицы: для реализации его идей необходима была опора в разных социальных слоях. Надо заметить, что в составе библиотеки Потемкина было несколько десятков экземпляров «Наказа» на разных языках, это дает возможность утверждать, что он подробнейшим образом изучал и использовал столь значимый для того времени документ.
В работе Комиссии о сочинении нового Уложения принимало участие 572 депутата, избранных по манифесту 14 декабря 1766 г. о созыве Уложенной комиссии. Все депутаты при выборах снабжались письменными наказами своих избирателей, причем каждый такой наказ должен был не только служить руководством самому депутату, но и быть внимательно изучен всеми остальными. Наказы излагали не только «пользы и нужды» избирателей, но и предлагали меры к удовлетворению «нужд» и достижению «пользы». В правительственных наказах от центральных учреждений в основном затрагивались вопросы совершенствования законодательства по делам ведомств. В наказах дворянства и от городов шла речь о конкретных проблемах расширения сословных и имущественных прав и об их закреплении законом, упрочении законной охраны от посягательств или от «повреждения» таковых низшими сословиями. В наказах крестьянского населения, включая однодворцев, содержались в основном частные (но практически общие для сословия в целом) просьбы о снятии тех или иных повинностей или об иных «облегчениях».
Екатерина II, несомненно, знакомая с парламентскими порядками Англии, понимала, что Комиссия, состоявшая из нескольких сот человек и призванная ею не только для выслушивания о «нуждах и недостатках каждого места», но и для непосредственного участия в процессе