Будучи не только командующим эскадрой, но и градоначальником, Войнович составил проект по приему в Севастополе Высочайших особ, который отправил со своим адъютантом Дмитрием Сенявиным в Кременчуг на утверждение Потемкину. Марко Иванович задумал помпезно обставить встречу и сопровождение Екатерины от Инкермана до дворца, переделанного из дома Мекензи. В течение месяца дважды в день Войнович репетировал порядок отправления императрицы от пристани и ее возвращения. С каждым днем церемония становилась все более отточенной и красивой. На пристани в парадной форме выстраивался почетный караул, отдавались рапорты, играл военный оркестр… Слаженные действия экипажей шлюпок и катеров привлекали внимание чуть ли не всего населения небольшого тогда города.
Командиры кораблей меняли рангоут и такелаж, шили новые паруса, заказывали новую форму для служителей. Моряки должны были предстать перед императрицей и ее гостями в наилучшем виде. Для пополнения флота людьми Потемкин выделил Севастопольский полк. Солдаты полка и команды кораблей должны были получить новое обмундирование. Неожиданно глава Черноморского адмиралтейского правления Николай Семенович Мордвинов
Через день от князя поскакал курьер к командующему Севастопольской эскадрой Войновичу: «Что касается до обмундирования их, то в случае недостатка сукна употребите присланную к Вам пестрядь
Высочайший визит
Ее корабль престолом лучезарным
Блистал на водах Кидна. Пламенела
Из кованого золота корма,
А пурпурные были паруса
Напоены таким благоуханьем,
Что ветер, млея от любви, к ним льнул.
В лад пенью флейт серебряные весла
Врезались в воду, что струилась вслед,
Влюбленная в прикосновенья эти.
Царицу же изобразить нет слов.
Императрица с кортежем двигалась на галерах вниз по Днепру, и неподалеку от Херсона к ней присоединился австрийский император Иосиф II, прибывший в Россию под именем Граф Фалкенштейн. В город Их Императорские Величества въехали через Триумфальную арку с надписью «Дорога в Византию».
На следующий день по приезде в присутствии Ее Императорского Величества и Графа Фалкенштейна спущены на воду построенные при Херсонском адмиралтействе суда: 80-пушечный корабль наименован «Иосиф II»
Пышный церемониал при этом случае удивил иностранцев. Приехавший из Крыма граф де Людольф описал увиденное:
«15-го мая я присутствовал при самом великолепном в мире зрелище, так как в этот день был назначен спуск военных кораблей. По моем приезде в Херсон я не мог себе представить того, чтоб эти суда могли быть готовы к прибытию Императрицы, но работали так усердно, что к назначенному сроку все было готово. 80-пушечный корабль был едва начат в январе, но так как не следует довольствоваться только одною внешностью, то я могу вас уверить, что и сейчас за ним еще есть работа на шесть месяцев, потому что все сделано только на скорую руку. Тем не менее, я был поражен прилагаемой ко всему деятельностью. Это страна вещей удивительных, и я их всегда сравниваю с тепличными произведениями, только уж не знаю, будут ли они долговечны.
В 11 часов утра мы явились ко двору; весь гарнизон был в парадной форме. Ее Величество во флотском мундире в сопровождении Графа Фалькенштейна и всего Двора в парадных мундирах двинулась в путь пешком при залпах артиллерийских орудий и громе военной музыки всех полков. Весь путь Царицы был устлан красным сукном. Ее Величество спустилась на плавучую галерею, которая была прикреплена к лестнице и которая нарочно для сего случая была построена; она состояла из двух больших покоев, окруженных золоченой балюстрадой.