Vsakdo ve, da je zgodovina Sevastopola lepa in tragična - večkrat se je spremenilo ime, bila del različnih držav, v sovjetskih časih je prejela naziv "Mesto heroj" in poseben status. Vedno pa je ostal na področju pozornosti in izpolnjeval svoje pomembno poslanstvo kot pristanišče, industrijsko, znanstveno in tehnično središče.
Grška sled in Rusko cesarstvo
Ljudje z Apeninskega polotoka so ustanovili postojanki Chersonesos-I in Hersonesos-II, slednji le na ozemlju sodobnega Sevastopola. Trdnjava-kolonija je bila del rimskega, bizantinskega in otomanskega cesarstva.
Leta 1783 se je v zvezi s priključitvijo Krimskega polotoka k Ruskemu cesarstvu začel aktivni razvoj morske obale. Ivan Bersenev, kapitan fregate "Previdno", je za gradnjo vojaškega pristanišča priporočil zaliv v bližini vasi Akhtiyar. Junija istega leta so bile postavljene prve štiri strukture, zato se 1783 šteje za datum ustanovitve Sevastopola.
Prvotno ime naselja je bilo Akhtiyar, prihodnje leto pa naj bi knez Grigorij Potemkin na zahtevo Katarine II zgradil trdnjavo Sevastopol. Cesarju Pavlu I. ime ni bilo všeč, leta 1797 se je mesto preimenovalo nazaj v Akhtiyar, leta 1826 se je ime Sevastopol spet vrnilo.
Znani ljudje in slavni dogodki
Slavni vojaški poveljnik Fjodor Ušakov je leta 1788 po zaslugi svojega modrega vodstva postal poveljnik pristanišča, v mestu so se pojavile stanovanjske in javne zgradbe, vojašnice, ceste in bolnišnica. K hitremu razvoju Sevastopola je prispeval tudi načelnik štaba flote, vojaški guverner Mihail Lazarev. V času njegove vladavine v mestu: zgrajena je bila admiraliteta (skupaj s podjetji za popravilo ladij); v teku je obnova mestnih blokov; mestni razvoj se širi.
Sevastopol kot pristaniško mesto ima ključno vlogo pri vseh vojaških in revolucionarnih dogodkih v 19. in 20. stoletju, zlasti v krimski vojni, prvi ruski revoluciji (1905) ter prvi in drugi svetovni vojni.
Če na kratko opišemo zgodovino Sevastopola, potem je vsak od teh dogodkov povezan z podvigi navadnih mornarjev in prebivalcev mesta. Tako so med tragičnimi dogodki krimske vojne, da bi preprečili vdor sovražnika v Sevastopolj, ladje potopile pri vhodu v zaliv. V letih prve revolucije je bil vstaja mornarjev na križarki "Ochakov" vsem na ustnicah. Tudi junaška obramba Sevastopola med Veliko domovinsko vojno je ostala ljudem v spominu.
V povojnem obdobju so mesto obnovili praktično iz ruševin, pojavili so se novi stanovanjski prostori in raziskovalni inštituti.