В 1787 году Екатерина совершает вояж через губернии Новороссии в Севастополь и далее – Феодосию.
Вместе с Екатериной инкогнито путешествует австрийский император Иосиф, союзник России против Турции, желая убедиться в готовности русских армии и флота к войне. К вояжу начинают подготовку еще в 1780 г.: строят деревни и города, всячески украшенные к приезду гостей, роскошный дворец в Старом Крыму, чинят дороги. Однако в результате усилий иностранных авторов и недоброжелателей Потемкина утверждается мнение, что нет никаких деревень, а князь старается своими «бутафорскими декорациями» создать у Екатерины и австрийского императора ложное впечатление благополучия недавно присоединенных к России земель.
Возникновение мифа о Потемкинских деревнях связано с Таврическим вояжем Екатерины II – ее путешествием в Крым (Тавриду), который был присоединен к России в результате Русско-турецкой войны и передан под управление князя Г. А. Потемкина. В действительности же Новороссия и Таврида готовы к войне с Турцией, в которой Россию поддерживает Австрия. Война начнется сразу после Таврического вояжа и закончится победой русского оружия и заключением Ясского мира в 1791 г.