25 марта 2014 года Генеральный прокурор Российской Федерации Юрий Чайка подписал приказ об образовании прокуратуры г. Севастополя в системе прокуратуры Российской Федерации.
Прокуратура Севастополя осуществляет надзор за соблюдением Конституции Российской Федерации и исполнением законов, действующих на территории Российской Федерации.
В компетенцию прокурора субъекта РФ входит рассмотрение обращений, содержащих сведения о нарушениях законодательства, охраняемых законом прав, свобод и интересов человека и гражданина государственными органами (учреждениями) города.