Командир Херсонского порта капитан 1 ранга Николай Мордвинов и корабельный мастер Семён Афанасьев работали при строительстве кораблей круглыми сутками и к приезду Императрицы приготовили к спуску 80-пушечный линкор «Иосиф II», 66-пушечный «Святой Владимир» и 50-пушечный фрегат «Александр». Между двух фрегатов было построена специальная галерея с «двумя покоями, в первом был накрыт стол с великолепным завтраком, во втором находился большой диван в турецком стиле и трон с балдахином. Берега Днепра были покрыты несметной толпою. Около полудня был подан сигнал и первый корабль поплыл при громе артиллерийских орудий и криках всех зрителей… Позже в галереи она допустила к своей руке начальников адмиралтейства и строителя, которому следует с каждой пушки по 3 рубля, которые ему и были вручены на большом серебряном блюде».
16 мая Императрица, подъезжая к Перекопу подписывает указ о присвоении новых званий морским офицерам. Войновичу и Мордвинову было пожаловано звание контр-адмирал, Ушакову и Алексиано звания капитанов бригадирского ранга. Перед перешейком в верховье реки Каланчак после Каменного моста Императрицу встретили 3500 конных Донских казаков под руководством генерал-порутчика и Атамана Войска Донского Алексея Ивановича Иловайского. Они сопровождали Императрицу до места ночлега, показывая ей свою удаль и различные приемы при движении на конях. При постановке на ночлег донские казаки представили конную атаку «сильный удар на неприятеля».
Капитан-лейтенант Дмитрий Сенявин, работавший в это время в качестве специального посланника между Войновичем и Потёмкиным, привёз письмо проскакав на лошадях более 300 вёрст вернулся в Севастополь.
22 мая Государыня Императрица Екатерина Алексеевна со всеми гостями ближе к обеду прибыла к специальному павильону, построенном для неё на Инкерманских высотах. Здесь для знатных особ был накрыт обед. В начале обеда под звуки музыки, против Екатерины было большое пространство, задрапированное тканью и затем после снятия занавеса перед всеми, открылась перспектива Севастопольского рейда. Море бесконечным щитом облегало роскошный вид холмов, между которыми к широкому подножию павильона раскинулся длинный залив и рейд. По всему заливу тянулась линия из 29 русских военных судов. Над главным линейном кораблем поднялся «кейзер-флаг главнокомандующего» и с обоих бортов кораблей