В 1791 году русско–турецкая война завершилась блистательной победой контр–адмирала Феодора Ушакова у мыса Калиакрия. Это был год, когда Турция намеревалась нанести решительный удар России. Султан призвал на помощь флот из африканских владений, прославившийся под предводительством алжирца Сеит–Али. Тот, польщенный вниманием султана, хвастливо пообещал, что, встретясь с русскими, пойдет со всеми своими кораблями на абордаж и либо погибнет, либо возвратится победителем, а самого виновника недавних поражений Турции контр–адмирала Ушакова приведет в Константинополь в цепях. Предстояло сражение генеральное; это сознавалось всем нашим флотом. «Молитесь Богу! — писал князь Потемкин Ушакову. — Господь нам поможет, положитесь на Него; ободрите команду и произведите в ней желание к сражению. Милость Божия с вами!» 31 июля на подходах к мысу Калиакрия Ушаков обнаружил турецкий флот, стоявший в линии на якоре под прикрытием береговых батарей. Появление русской эскадры было для турок полной неожиданностью — их охватила паника. Турки в спешке стали рубить канаты и ставить паруса. При этом несколько кораблей, не справившись с управлением на крутой волне при порывистом ветре, столкнулись друг с другом и получили повреждения. Ушаков, будучи на ветре и пользуясь неразберихой в стане неприятеля, принял изумительное по находчивости решение и повел свой флот между турецкими кораблями и безпрестанно палящей береговой батареей, отрезая корабли от берега. Бой разгорелся с потрясающей силою. Боевая линия турок была разбита, их корабли были настолько стеснены, что били друг в друга, укрываясь один за другого. Ушаков на флагманском корабле «Рождество Христово» погнался за пытавшимся уйти Сеит–Али и, сблизившись с ним, атаковал его. Первым же ядром с русского флагмана на алжирском корабле вдребезги разнесло фор–стеньгу, щепа от которой отлетела в Сеит–Али, тяжело ранив его в подбородок. Окровавленный алжирский предводитель, не так давно хваставшийся пленением Ушакова, был унесен с палубы в каюту. Русские корабли, окружив противника, буквально осыпали его ядрами. Турецкий флот был «совершенно уже разбит до крайности» и в очередной раз бежал с поля боя. Наступившая темнота, пороховой дым и перемена ветра спасли его от полного разгрома и пленения. Весь турецкий флот, лишившийся двадцати восьми судов, разбросало по морю. Большая часть экипажей была перебита, в то время как на русских кораблях потери были незначительны. А в Константинополе, не имея известий о происшедшем морском сражении, праздновали курбан–байрам и радовались; но вскоре «сверх чаяния сия радость обратилась в печаль и страх», вызванные появлением у крепостей Босфора остатков эскадры «славного алжирца» Сеит–Али: вид пришедших пяти его линейных кораблей и пяти других малых судов был ужасен, «некоторые из оных без мачт и так повреждены, что впредь служить на море не могут»; палубы были завалены трупами и умирающими от ран; в довершение всего корабль самого Сеит–Али, войдя на рейд, стал на виду у всех тонуть и пушечными залпами просить о помощи…
«Великий! Твоего флота больше нет», — доложили турецкому султану. Тот был настолько ошеломлен увиденным зрелищем и известием о сокрушительном поражении своего флота, что немедленно поспешил заключить мир с Россией.
29 декабря 1791 года в Яссах был подписан мирный договор. Российское государство, укрепив свои позиции на юге, «твердою ногою встало на завоеванных им берегах Черного моря».
За столь знаменитую победу контр–адмиралу Феодору Ушакову пожалован был орден святого Александра Невского.
Еще в начале войны Феодор Ушаков принял главное начальство над портом и городом Севастополем. По заключении мира с Турцией он немедленно приступил к починке кораблей, постройке разных мелких судов; по его распоряжениям и при неустанном личном участии на берегах бухт строились пристани. Трудно было с размещением на берегу матросов и прочих нижних чинов: они жили в хижинах и казармах, находившихся в низменных местах бухты, где от гнилого воздуха, исходящего от болот Инкермана, люди часто болели и умирали. Феодор Феодорович, как и в период борьбы с чумой в Херсоне, стал принимать самые решительные меры к прекращению болезней. В удобных, возвышенных и наиболее здоровых местах им были построены казармы, госпиталь. Он заботился и об устройстве дорог, рынков, колодцев и вообще снабжении города пресной водою и жизненными припасами… Небольшая соборная церковь Святителя Николая, покровителя в море плавающих, была им перестроена и значительно увеличена. Бывало, что из казенных сумм, определяемых на содержание Черноморского флота, те или иные поставлялись несвоевременно — тогда Ушаков выдавал из собственных денег по несколько тысяч в контору Севастопольского порта, чтобы не останавливать производства работ; «он чрезвычайно дорожил казенным интересом, утверждая, что в собственных деньгах должно быть щедрым, а в казенных скупым, — и правило сие доказывал на деле».
Освободясь на время от ратных дел, прославленный адмирал, который «к вере отцов своих оказывал чрезвычайную приверженность», имел теперь возможность более предаваться молитве: сохранилось драгоценное свидетельство о его жизни в Севастополе, когда он «каждый день слушал заутреню, обедню, вечерню и перед молитвами никогда не занимался рассматриванием дел военно–судных; а произнося приговор, щадил мужа, отца семейства многочисленного; и был исполненный доброты необыкновенной…» В начале 1793 года он призван был Императрицею в Петербург. Екатерина II пожелала видеть героя, стяжавшего такую громкую славу, и «встретила в нем человека прямодушного, скромного, мало знакомого с требованиями светской жизни». За заслуги перед престолом и Отечеством Екатерина II поднесла ему в дар необыкновенной красоты золотой складень–крест с мощами святых угодников. В том же году Фео–дору Ушакову был пожалован чин вице–адмирала.
В 1796 году на Российский престол вступил Император Павел I.
Это было время, когда революционная Франция, поправ законы Божеские и человеческие и умертвив монарха, «обратилась к завоеванию и порабощению соседних держав». Вице–адмирал Ушаков получил приказ привести в боевую готовность Черноморский флот. Сложность обстановки для России заключалась в том, что не было никакой ясности, от какого противника — Турции или Франции — защищать южные рубежи. Франция подстрекала Турцию к войне с Россией, и туркам, конечно же, хотелось возвратить отторгнутые Россией земли; но, с другой стороны, соседство на Балканах с французами становилось для Оттоманской Порты куда более опасным, чем потеря Крыма. Вскоре султан Селим III принял предложение Российского Императора о союзе против Франции и обратился к Павлу I с просьбой о присылке вспомогательной эскадры. В связи с этим вице–адмиралу Ушакову был доставлен Высочайший рескрипт: «Коль скоро получите известие, что французская эскадра покусится войти в Черное море, то немедленно, сыскав оную, дать решительное сражение, и МЫ надеемся на ваше мужество, храбрость и искусство, что честь НАШЕГО флага соблюдена будет…» В начале августа 1798 года, находясь вблизи Севастопольского рейда с вверенной ему эскадрой, Феодор Ушаков получил Высочайшее повеление «тотчас следовать и содействовать с турецким флотом противу зловредных намерений Франции, яко буйнаго народа, истребившего не токмо в пределах своих веру и Богом установленное правительство и законы… но и у соседственных народов, которые по несчастию были им побеждены или обмануты вероломническими их внушениями…» Взяв курс на Константинополь, российская эскадра скоро приблизилась к Босфору, и этого оказалось достаточным, чтобы Порта немедленно объявила войну республиканской Франции.