Acum 240 de ani, la 21 februarie 1784, portul și cetatea din Crimeea au primit numele Sevastopol.
Data fondării orașului Sevastopol este considerată ziua de 14 iunie 1783. În această zi au fost puse temeliile primelor construcții de piatră ale orașului.
Cu cinci ani mai devreme, prin hotărârea voievodului Alexander Suvorov, pe malurile golfului Sevastopol au fost construite primele întăriri din pământ și au fost amplasate trupele ruse. Inițial, localitatea a fost denumită Ahtiar, după satul tătarilor din Crimeea Ak-Iar. Prin Decretul Împărătesei Ekaterina II din aprilie 1783, peninsula Crimeea a intrat sub jurisdicția Imperiului Rus.
La 21 februarie 1784, la Decretul Ekaterinei II, orașului Ahtiar i-a fost atribuit numele grecesc Sevastopol.
În limba greacă Sevastopol (sebastós pólis) înseamnă „orașul venerabil”. Împărăteasa i-a ordonat lui Grigorie Potiomkin să construiască pe locul orașului Ahtiar o cetate. Orașul a fost ridicat cu mijloacele obținute de către Potiomkin de pe teritoriile noi. De-a lungul istoriei orașul și-a justificat de mai multe ori denumirea.
Locuitorii Sevastopolului și-au glorificat orașul în numeroase bătălii, în Războiul din Crimeea în anii 1854-1855, în Marele Război pentru Apărarea Patriei. Pentru eroismul manifestat al locuitorilor orașului Sevastopol în Marele Război pentru Apărarea Patriei, orașul a obținut titlul de Oraș-erou.
În prezent, baza Flotei Federației Ruse de la Marea Neagră se află în orașul Sevastopol.