Полковнику Корсакову Потемкин писал: «Дорогу от Казыкерменя до Перекопа сделать богатою рукою, чтоб не уступала римским и назову ее Екатерининский путь». Правителю Екатеринославского наместничества Синельникову он предлагал: «Постарайтесь по всей возможности, чтоб город был в лучшей чистоте и опрятности». Для этого надлежало ветхие и не радующие глаз строения снести или замаскировать. Предлагалось обратить особое внимание на экипировку дворян и чиновников, которые должны были встречать императрицу «в совершенном опрятстве». Екатерине и сопровождавшим ее вельможам должны быть созданы комфортные условия жизни, для чего надобно было должным образом обставить покои мебелью и «наилучшим образом» осветить.

Распоряжения Потемкина предусматривали и развлекательную программу для путешественницы и ее свиты: капельмейстер Сарти должен был к приезду подготовить постановку пьесы, «чтоб оная произведена была наивеликолепнейшим и огромнейшим образом». Не забыл Григорий Александрович и такую мелочь, как униформа музыкантов и певчих — ее должны были специально изготовить к приезду гостей. Дирижерская палочка Потемкина видна и в большом, и в малом; ничто не ускользало от его внимания. Таврический архиепископ Амвросий получил от него распоряжение произнести в Кременчуге приветственную речь, причем заказчик не ограничился общими наставлениями относительно ее содержания, а потребовал, чтобы она была выучена наизусть и произнесена с подобающим сану пафосом. Лейтмотив приветственной речи — превращение «необитаемой земли в сад плодоносный». По поводу присоединения Крыма проповедник должен был заявить, что императрица «народ прежде вредный сделала нам собратией». Заканчивать панегирик надлежало словами: «сей край славе ее принадлежит, а потому народу оного была сугубо мать». Этой фразой приветственной речи, по мысли Потемкина, должно выражать изъявление благодарности населения и надежду на милость императрицы.

Екатерина покинула Петербург под гром пушек 2 января 1787 года. Кортеж состоял из 14 карет и 164 саней, в том числе 40 запасных. Поражало своими гигантскими размерами сооружение, в котором ехала сама императрица. Оно состояло из кабинета, гостиной на восемь персон, игорного стола и небольшой библиотеки. Громоздкое сооружение, поставленное на полозья, везли 30 лошадей.

При наступлении темноты путь освещали гигантские костры, разведенные по обеим сторонам дороги.

Императрица и в дороге существенно не изменила распорядка дня: вставала в 6 утра, занималась делами с министрами, потом завтракала и принимала гостей. В 2 часа дня кортеж останавливался на обед, а в 7 — на ужин. Единственное отступление от обычного распорядка дня состояло в том, что императрица отправлялась ко сну не в 10–11 вечера, а в 9 часов.

От Петербурга до Киева было устроено 76 станций, на каждой из них приготовили по 550 лошадей. На каждой станции сооружались помещения для хранения припасов: три рогатые скотины, три теленка, 15 кур и 15 гусей, два пуда крупитчатой муки, один пуд коровьего масла, 500 яиц, 6 окороков, фунт чаю, полпуда кофе, бочонок сельдей, два пуда сахару, вина белого и красного по три ведра, 50 лимонов, а также пиво. На станциях, где не предполагалось ни обедать, ни ночевать, впрок заготавливались холодные закуски.

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

На границе уездов путешественницу встречали предводители дворянства и верхоконные дворяне в парадных мундирах и на лучших лошадях.