На территории города федерального значения Севастополь нотариальную деятельность осуществляют нотариусы, занимающиеся частной практикой.

Выбор нотариуса для обращения к нему за совершением того или иного нотариального действия производится  гражданином (юридическим лицом) самостоятельно.

На территории Российской Федерации в отношении наследственных дел лиц, умерших после 31.12.2014, применяется принцип «Наследство без границ», предоставляющий право наследникам обращаться к любому нотариусу нотариального округа по месту открытия наследства, если число нотариусов, осуществляющих нотариальную деятельность в одном нотариальном округе, составляет более одного. С января 2015 года, для принятия наследства, наследники вправе выбрать нотариуса (нотариальную контору) по своему усмотрению. 

Список нотариусов, занимающихся частной практикой, нотариального округа город Севастополь приведен ниже.