Sevastopol ( used to be called Sebastopol ) is a large sea port and city . It is in Ukraine , on the Crimean Peninsula . Sevastopol ( see pronunciation below ) is a port city in Ukraine , located on the Black Sea coast of the Crimea peninsula .