Sevastopol or traditionally Sebastopol is a city located in the southwestern region of the Crimean Peninsula on the Black Sea.