Выполняя приказ Главнокомандующего, Фёдор Ушаков не дал Сенявину морской транспорт, и отправляет его «сухим путём, дабы он не упуская времени, находился при вверенном ему корабле». Начальника штаба Ивана Овцына, Потёмкин приказывает отправить в Николаев и определяет его капитаном над портом. Позже Ушаков поручает ему вместе с 4 крейсерскими судами сопроводить фрегат «Матвей Евангелист» до Днепровского лимана. Уже 23 апреля в Херсоне был спущен со стапеля 46-пушечный корабль «Навархия Вознесение Господне» и капитан 2 ранга Дмитрий Сенявин начал комплектовать команду. Из Севастополя к нему были посланы надёжные и опытные моряки, которые позже начали обучать рекрутов. Епископ Феодосийский Дорофей (Возмуйлос) по происхождению грек при своей поездке в Мариуполь «приохотил к морской службе 500 греков, искусных в мореходстве». Они были отправлены в Таганрог к бригадиру флота Пустошкину, которых тот переправил на транспортных судах в Севастополь. Императрица Екатерина за этот призыв позже лично подарила епископу крест и панагию.
Пока на Чёрном море готовятся корабли в Балтийском шведы первыми подошли к нашим берегам. Адмирал Карл герцог Зюдерманландский младший брат короля Швеции Густава III имел вспыльчивый и неуравновешенный характер и по своей горячности решил по весне нанести нашему флоту первый удар. Адмирал Василий Яковлевич Чичагов, находясь в Ревеле получил известия от капитана Тета что «флот шведский, лавирует от запада к востоку численностью в 28 судов». Не выходя в море, наш адмирал поставил свои корабли в 3 линии на якорях вдоль берега. Шведы планировали с ходу атаковать наши корабли проходя мимо в кильватерской колонне и стреляя с одного борта. Повторять этот маневр они планировали до тех пор, пока не потопят наши суда. Ветер был сильный и переменчивый. Шведам приходилось на подходе убирать паруса, и стрельба из пушек из-за качки была не точной. Наши корабли стоя на месте точнее вели ответный огонь. Линейный флагманский шведский корабль «Густав» так близко приблизился, что, получив от 100-пушечного «Ростислава» капитан 2 ранга Павел Чичагов и «Саратова» капитан 2 ранга Николай Барш кучу ядер едва вышел из-под обстрела.
Ревельский бой. Художник А. П. Боголюбов
В следующем заходе 64-пушечный шведский линкор «Принц Карл» занесло на нашу сторону, что, получив множество пробоин и потеряв мачты вынужден был сдаться. Два других корабля около острова Вульфа встали на мель и позже сожжены шведами.
Спустя две недели после Ревельского сражения вышла Черноморская эскадра контр-адмирала Фёдора Ушакова. Она приняла на свои корабли десантные войска более 600 человек и из Балаклавы «греческого полку подполковника Чапони 352 человека». В её составе было: «3 корабля, 4 фрегата, 1 репетичное судно „Полоцк“ и 11 крейсерских судов, и 1 кирлангич» покинула Севастопольский рейд и направилась на поиск неприятеля к берегам турецкой Анатолии. Бригадиру флота капитану Гавриилу Голенкину он приказал вывести остальные 6 больших кораблей на рейд «