В соответствии с  Федеральным законом «О прокуратуре Российской Федерации» в органах прокуратуры разрешаются заявления, жалобы и иные обращения, содержащие сведения о нарушении законов.

При этом, согласно статье 8 Федерального закона «О порядке рассмотрения обращений граждан Российской Федерации», с жалобами и обращениям необходимо обращаться непосредственно в тот орган или к тому должностному лицу, в компетенцию которых входит разрешение поставленных в обращении вопросов.

В соответствии с приказом Генерального прокурора Российской Федерации от 07.05.2008 № 84 «О разграничении компетенции прокуроров территориальных, военных и других специализированных прокуратур» на прокуроров субъектов Российской Федерации среди прочих возложены полномочия по надзору за соблюдением Конституции Российской Федерации, исполнением законов, соблюдением прав и свобод человека и гражданина представительными (законодательными) и исполнительными органами субъектов Российской Федерации, органами местного самоуправления, территориальными органами федеральных органов исполнительной власти, в том числе контролирующими органами, их должностными лицами, органами управления и руководителями коммерческих и некоммерческих организаций, а также за соответствием законам издаваемых ими правовых актов; рассмотрение обращений, содержащих сведения о нарушении законов территориальными органами федеральных органов исполнительной власти, законодательными (представительными) и исполнительными органами государственной власти субъектов Российской Федерации, органами местного самоуправления, их должностными лицами, органами управления и руководителями коммерческих и некоммерческих организаций соответствующего уровня.

При осуществлении надзора за исполнением законов органы прокуратуры не подменяют иные государственные органы и должностных лиц, не вмешиваются в оперативно-хозяйственную деятельность организаций.

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