Князь Потемкин радовался приезду императора: в окрестностях Кайдаков он готовил важное торжество, присутствие на котором Иосифа II должно было придать ему еще больше блеска: это была закладка Екатеринослава — главного города Екатеринославского наместничества. Давно уже составлен был план и выбрано место для этого города, но Григорий Александрович хотел, чтобы первый камень знаменитого города был положен виновницей его основания, и, удачливый во всем, преуспел и в этом сверх своего ожидания: не только его великая государыня, но и Австрийский император любовались выбранным им местоположением на высоком берегу прекрасного Днепра и, заложив основание Екатеринослава, сделали незабвенным его имя, несмотря на то, что значение этого города впоследствии не было настолько велико, как того ожидал его основатель.
Из Екатеринослава знаменитые путешественники, направляя свой путь к Херсону, въехали в Новороссийскую степь. Это была настоящая степь: вся дорога до Херсона, простираясь более чем на триста верст, представляла собой не что иное, как обширные луга, покрытые травой, там не было ни одного деревца и только изредка встречались небольшие ручейки. Единственные живые существа, попадавшиеся в этих зеленых пустынях, были стада баранов и табуны лошадей; хозяева круглый год оставляли их на богатых и дешевых пастбищах.
После такой однообразной и почти печальной картины каким хорошим, каким удивительным показался путешественникам Херсон — это новое творение Потемкина, появившееся восемь лет назад! Оно в самом деле заслуживало удивления, и, чтобы представить моим читателям самое первое и самое любопытное описание его, я предложу здесь собственное письмо императрицы, написанное ею из Херсона генералу Еропкину.