સેવાસ્તોપોલ ઓફ પરાક્રમી શહેર ક્રિમીયા ઓફ દ્વીપકલ્પના દક્ષિણ-પશ્ચિમ ભાગમાં આવેલું છે.