Наступил новый 1784 год. Зима в том году была почти без снега, но дули сильные ветра. Лейтенант Дмитрий Сенявин не имел семьи и проживал в новопостроенном доме своего начальника контр-адмирала Макензи.
10 февраля заложенный город в Ахтиарской гавани город был назван Севастополем (в переводе с греческого «знаменитый город»), который стал главной базой русского флота на Черном море. В указе генерал-губернатору князю Потёмкину было сказано: «с распространением границ Империи Всероссийской устроить новые укрепления… в пределах Екатеринославского Наместничества устроить следущие укрепления…9. крепость большую Севастополь, где ныне Ахтияр, и где должны быть Адмиралтейство, верфь для перваго ранга кораблей, порт и военное селение 10. Балаклаву, исправя как оная есть и содержа стражу ея поселенными тут Греческими войсками 11. Феодосию или Кафу, поправя старые замки и снабдя их артиллерию 12. вместо Керчи и Еникаля, сильную крепость под именем Боспор, у Павловского редута, при входе в Боспор Киммерический 13. Фанагорию, довольно сильное укрепление на острове Тамань 15 Ейское укрепление, приведя оное в доброе состояние».
В июне генерал-губернатор Григорий Александрович Потёмкин посетил Севастополь и пробыл там 2 дня. Он рассматривал каким образом расположилась эскадра, посещал береговые строения. Ординарцем к Потёмкину был назначен лейтенант Дмитрий Сенявин, который всё знал и мог ответить на любой вопрос генерал-губернатора. Этот молодой человек очень понравился Потёмкину, который, конечно, его приметил. Довольный приёмом и строительством губернатор «изволил с великим удовольствием отсюда отбыть». Позже в письме графу Чернышеву контр-адмирал Макензи писал: «…я осмелился ему доложить о издержанных мною деньгах на разное цивильное строение и прочие