Огорчали вести из Херсона. Клокачев появился там, чтобы ускорить постройку первого линейного корабля «Слава Екатерины», других кораблей. Из Петербурга выступил в поход капитан второго ранга Федор Ушаков. Он вел в Херсон колонну из 700 матросов Балтийского флота и 3 тысяч мастеровых для спешной работы на херсонских верфях. Когда в августе колонна пришла в Херсон, там свирепствовала чума. Ушаков не отступил. Люди жили у него в степи и строили корабли. Моровая язва косила людей подряд. В декабре скончался Клокачев. Подбодрить служителей в Херсон приехал светлейший князь. Бесстрашно вошел Потемкин в чумной госпиталь, презирая смерть...
В начале следующего года князь Потемкин, генерал-губернатор Екатеринославский и Таврический, удостоился звания генерал-фельдмаршала.
Приехав как-то внезапно в Севастополь, он не застал Мекензи. Тот окопался на своей дальней даче в Мекензевых горах, как успели прозвать их севастопольские обыватели. Потемкин не стал его ожидать и вызвал Сенявина. Слушая доклад флаг-офицера, Потемкин был приятно удивлен. На все вопросы отвечает толково, дотошно ведает о всех делах в Севастополе и на кораблях. «Молодец, лейтенант. Смышлен, расторопен и, видимо, не робкого десятка», — подумал светлейший и припомнил, как ладно доставил и проводил он Шагин-Гирея на пристань в Петровскую крепость.
Посадив Сенявина с собой в коляску, Потемкин поехал по Севастополю. Слушая рассказ лейтенанта и глядя, как с ним здороваются офицеры, подрядчики и просто мастеровые, он наконец-то понял, что устройством здесь руководит флаг-офицер.
У подножия высокого холма над Южной бухтой Потемкин остановил коляску, вышел и стал карабкаться, цепляясь за кустарники, на вершину. Сенявин не отставал от него. Забравшись, Потемкин снял шляпу, расстегнул камзол и рубашку, вытер вспотевший лоб. Уперев руки в бока, широко расставив ноги, тяжело дыша, он несколько минут оглядывал открывшуюся панораму. Справа многочисленные холмы, курганы, предгорья постепенно переходили в едва различимые, окутанные дымкой горы. Слева холмы ниспадали террасами к песчаным берегам далекого Херсонеса. Внизу, совсем рядом, из-под ног уходила Южная бухта, сливаясь с Большой и многочисленными другими бухтами и бухточками Севастопольской гавани. Потемкин поманил Сенявина, стоявшего позади.
— Запомни, лейтенант, сие место должно быть столь сильно укреплено, что хотя бы неприятель и высадил на берегу превосходные силы, окружил крепость, а взять бы ее не смог. Должна быть она в состоянии противиться нападению, доколе из других пределов России не прибудут войска. Здесь отечеству бастион супротив неприятеля будет славный со временем.