Спочатку поселення називалося Ахтіар, на ім'я колишньої на місці міста кримськотатарського села Ак-Яр, поки 10 (23) лютого 1784 року Катерина II своїм указом наказала Г. А. Потьомкіну влаштувати на його місці велику фортецю і назвати Севастополем.
У 1475-1781 роки місто був завойований та перебував під владою Османської імперії. Після приєднання Кримського півострова до Російської імперії за указом Катерини II у 1783 році був закладений Севастополь (від грецької — «вельмишановне, священне» «місто»).
було проголошено імператорський маніфест Катерини II «Про прийняття півострова Кримського, острова Тамана та всієї Кубанської сторони під Російську державу». 2 (13) травня 1783 р.