Med sina 379 200 invånare är staden Sevastopol på Krimhalvön Ukrainas 15:e största stad. Dess betydelse är dock större än vad storleken indikerar, då den även är hemmabas för både den ukrainska och den ryska svarta havs – flottan.
Staden grundades 1783 av kejsarinnan Katarina II av Ryssland. Namnet är grekiskt-inspirerat och tänktatt anspela på områdets grekiska rötter. Större delen av befolkningen är rysk, följt av ukrainer och mindre grupper vitryssar och tatarer.