10 (21) февраля 1784 г. императрица Екатерина II издала указ, в котором князю Григорию Потёмкину было велено построить на месте крымскотатарской деревни Акъяр (в русской транскрипции – Ахтияр) большую крепость и назвать её Севастополь. Сын Екатерины Павел I вновь переименовал город-крепость, но ненадолго.
3 (14) июня 1783 г. на месте деревни Акъяр начали закладывать базу Черноморского военно-морского флота. Тогда под руководством контр-адмирала Фомы Мекензи заложили 4 первые каменные постройки.