Путешествие Екатерины из Санкт-Петербурга в Крым и обратно продолжалось шесть месяцев. За это время она посетила Киев, Чернигов, Херсон, Симферополь, Бахчисарай, Мариуполь, Севастополь: старые и вновь отстроенные города, через которые пролегал путь ее кортежа. Это было путешествие, впервые в мире спланированное по всем правилам организации VIP-тура. Здесь можно проследить все его составляющие: транспорт, размещение, питание, культурная программа и даже сувениры. Готовил путешествие сам Потемкин – и готовил на совесть. Планировалось посетить свыше тридцати городов, совершить большой вояж по Крымскому полуострову, а после через Белгород, Тулу и Москву вернуться в столицу. Подготовка к путешествию началась в 1784 году, а за несколько месяцев до его начала по маршруту были размещены полки русской армии – для обеспечения безопасности императрицы и ее двора. Мастера каретного дела изготовили около двух сотен экипажей, некоторые могли использоваться и в зимнее время – как сани, и в летнее.