С первых же дней войны успешно отражал атаки турок, 57 неприятельских кораблей которых подошли к Очакову, – не застали врасплох. Да он и не дремал, был быстр на атаку, рвался в бой и скоро учинил у Кинбурнской косы немалый погром турецкому флоту, выведя из строя 13 малых кораблей. «Георгий» 2-й степени засиял на груди у принца. Неплохое начало. Но Нассау-Зиген признавал, что тут не все его искусством добыто. Жене отписал: «Нет большего удовольствия, как содействовать успеху сражения, но с русскими я часто буду иметь это удовольствие. Офицеры, солдаты, матросы – все они дрались героями. Нет никого храбрее русского». От германского принца, французского капитана, испанского гранда, гражданина Речи Посполитой – это было ценно услышать.
Потемкин высоко его оценил, написал Екатерине: «Матушка, будьте щедры к Нассау, и сие дело его трудов и усердия. За сие нужно щедро его наградить имением и так привлечь навсегда. Сколько он сделал и сколько подвергался смерти».
И после этого Нассау-Зиген снова рвался в бой, получил три тысячи душ в Могилевской губернии, золотую шпагу и разрешение поднять флаг вице-адмиральский за новые победы. Быстро прошагал по лестнице принц, без труда взял награды. А хватит ли этого, думал Потемкин, для командира всего флота Черноморского? Есть ли расчет? Выдержка? Знания морского искусства? На веслах шхуны и мелкие суда двигаются, – то одно, а на просторах под парусами, как перестраиваться, как на ветру держаться? Сможет ли командовать? Сможет маневр произвести?
Люб, люб был ему отвагой и авантюрностью своей Карл-Генрих-Николай-Оттон (вона сколько имен насобирал), но... флот Черноморский возглавить?
Думал, думал светлейший, отпустил его командовать Балтийским гребным флотом – с веслом, абордажной схваткой, пожалуй, у принца лучше выйдет, чем с парусным флотом. Тут нужен муж хладнокровный, в морском деле досконально разбирающийся, да и свой, морскими экипажами признанный и любимый. Кто? Наверное, этот сдержанный Ушаков? Храбр. Умен. Молчалив, правда. Но в морском-то бою безупречен, бесстрашен и не беспечен. Да, он.
14 марта 1790 года Потемкин подписывает ордер Черноморскому правлению, в котором написал: «Предположа лично командовать флотом Черноморским, назначил я начальствовать подо мною господину контр-адмиралу и кавалеру Ушакову. Господин контр-адмирал и кавалер (граф) Войнович отряжен в командование морских сил каспийских... бригадиры Голенкин и Пустошкин имеют быть начальниками эскадр при флоте».
