В Херсоне, Мая 13‑го, по утру допущен был к Ее И.В. на приватную аудиенцию присланный от Е.В. Короля Обеих Сицилий, маркиз де-Галло, для поздравления с благополучным прибытием к полуденным границам империи, орошаемым водами, простирающимися до королевства Неаполитанского. Граф Фалкенштейн подводил ко Всемилостивейшей Государыне барона Герберта Римско-императорского интернунция при Порте Оттоманской, и были представлены граф Мошинский, секретарь Великого Княжества Литовского, и граф Людольф сын Неаполитанского министра в Цареграде пребывающего; потом, по вступлении Ее В. в дворцовую залу, уволенный от управления епархиею преосвященный архиепископ Евгений говорил речь на греческом языке, и жалованы к руке генералитет с штаб-офицерами морских и сухопутных войск, в Херсоне находящихся, и дворянство с чиновниками гражданскими. Стол обеденный Всемилостивейшая Государыня иметь изволила с Графом Фалкенштейном на 90 кувертах, с приглашением к оному генералитета, министров иностранных и всех в 6‑м классе состоящих. При столе была вокальная и инструментальная музыка генерал-фельдмаршала князя Григория Александровича Потемкина. По полудни в 6‑м часу Ее И.В. с Графом Фалкенштейном и некоторыми особами из свиты, проезжаясь в открытом восьмиместном фаэтоне, благоволила осматривать город с предместьями, его окружающими, також разводимые сады дерев плодоносных и насаждения для строевого и дровяного леса.
В Херсоне, Мая 14-го, Ее И.В. Всемилостивейше повелеть изволила: сосланных за преступления 48 человек на работу в Херсон избавить от каторжной работы; ежели кто из них на теле наказан был, покрыть знамем и поселить их в удобном месте, по благоусмотрению генерала Фельдмаршала князя Григория Александровича Потемкина. Всемилостивейшая Государыня и Граф Фалкенштейн изволили обедать в 15 верстах от Херсона, в слободе Белозерке, принадлежащей гофмейстеру и тайному советнику графу Александру Андреевичу Безбородьку; быв угощены самим хозяином и обозрев тамошнее приятное местоположение, возвратились в город по полудни в 5 часу.
В Херсоне, Мая 15, в присутствии Ее И.В. и Графа Фалкенштейна спущены на воду построенные при Херсонском адмиралтействе два военные корабля и один фрегат: 80‑ти пушечный корабль наименован «Иосиф II», 66‑пушечный – «Владимир» и Фрегат 50‑ти пушечный – «Александр». После обеда, во время Высочайшего Ее И.В. выхода, представлены были и жалованы к руке купцы и мещане, в Херсоне торгующие.
В Херсоне, Мая 16‑го, Ее И.В. и Граф Фалкенштейн изволили быть в церкви Св. Великомученицы Екатерины, у литургии совершаемой преосвященным Амвросием архиепископом Екатеринославским и Херсониса-Таврического с собором; пред причастным благоволила Ее В. подводить к местным образам и ко святому причащению, яко восприемница от купели, крещенных в тот день, депутатов народа Осетинского. В сей день Всемилостивейше пожалованы: командующему артиллериею генералу Миллеру в вечное и наследственное владение деревни Полоцкого Наместничества из староства Усвятского и войтовства Закомельского, составляющие часть Бармутинскую и часть Чергухинскую. Бригадиру и Херсонскому обер-коменданту Александру Соколову из Полоцкой экономии 300 душ. Флота Черноморского капитаны первого ранга Николай Мордвинов и граф Марко Войнович в контр-адмиралы; капитаны первого ранга Панаиотий Алексиано и Федор Ушаков в капитаны бригадирского чина; капитаны 2‑го ранга Степан Вельяшев, Гаврила Голенкин и Павел Пустошкин в капитаны первого ранга, счисляя сих последних в настоящем чине с 1‑го Января нынешнего года; корабельный мастер чина подполковничья Семен Афанасьев в чин полковничий. В воздаяние ревностных трудов по строению города Херсона и по другим порученным делам полковник Николай Карсаков в инженер-полковники, считая его в сем чине старшинством с 1‑го числа Января 1787 года; ему же из Полоцкой экономии 450 душ и орден Св. Владимира 3‑й степени. Флота капитан-лейтенант Иван Пущин в капитаны второго ранга. На вице-адмирала Пущина, Днепровскою Флотилиею командующего, возложен орден Св. Александра Невского, и повелено всему экипажу, на судах бывшему, выдать не в зачет полугодовое жалованье. К вечеру, в дворцовой зале, представлены были дамы чиновников и дворянства, потом начался бал в присутствии Графа Фалкенштейна и до того времени продолжался, пока Ее В. изволила отойти во внутренние покои.