Прокуратура Севастополя на постоянной основе осуществляет надзор за законностью нормативных правовых актов, издаваемых Законодательным Собранием города Севастополя и органами исполнительной власти.
В 2016 г. по документам прокурорского реагирования в соответствие с федеральным законодательством приведено 37 нормативных правовых актов.
Так, по протестам прокуратуры города устранены нарушения федерального законодательства в 29 региональных нормативных правовых актах. Еще 6 - приведены в соответствие с законом по административным исковым заявлениям прокуратуры города, поданным в связи с отказом в удовлетворении протестов или длительным бездействием уполномоченных органов. На основании представлений прокуратуры внесены изменения в 2 нормативных правовых акта.
Среди оспоренных прокуратурой нормативных правовых актов наибольшую долю занимают постановления правительства города – 31.
Нормативные правовые акты органов государственной власти противоречили законодательству о государственной гражданской службе, о местном самоуправлении, о защите прав субъектов предпринимательской деятельности, законодательству, регулирующему вопросы предоставления государственных услуг, в том числе по назначению мер социальной поддержки, бюджетному законодательству.
Принимаемые прокуратурой города меры способствуют обеспечению верховенства федерального законодательства, а также интеграции города Севастополя в единое правовое пространство РФ.