Основными законодательными актами, регламентирующими полномочия Правительства Севастополя и иных исполнительных органов государственной власти города Севастополя, являются Устав города Севастополя, законы города Севастополя от 30.04.2014 №5-ЗС «О Правительстве Севастополя» и №6-ЗС «О системе исполнительных органов государственной власти города Севастополя».
К общим полномочиям Правительства Севастополя отнесено:
- осуществление защиты конституционных прав и свобод человека и гражданина;
- обеспечение исполнения на территории города Севастополя Конституции Российской Федерации, общепризнанных принципов и норм международного права, международных договоров Российской Федерации, федеральных законов и иных нормативных правовых актов Российской Федерации, Устава, законов и иных правовых актов города Севастополя;
- осуществление мер по обеспечению единства городского хозяйства и развитию города Севастополя;
- в соответствии с порядком, установленным федеральным законодательством и законодательством города Севастополя, разработка и утверждение государственных программ города Севастополя, обеспечение их реализации;
- формирование и реализация инвестиционной политики города Севастополя;
- учреждение, реорганизация и ликвидация учрежденных им юридических лиц, назначение и освобождение от должности их руководителей, организация управления учрежденными юридическими лицами;
- осуществление законопроектной работы и работы по организации правового мониторинга, регистрации правовых актов в порядке, установленном законами и иными правовыми актами города Севастополя;
- в соответствии с федеральным законодательством осуществление международных связей с субъектами иностранных государств, административно-территориальными образованиями иностранных государств, органами государственной власти и органами местного самоуправления иностранных государств, международными организациями, другими зарубежными партнерами, органами государственной власти субъектов Российской Федерации и органами местного самоуправления муниципальных образований, расположенных на территории субъектов Российской Федерации;
- в соответствии с федеральным законодательством проведение переговоров и заключение соглашений о сотрудничестве в сфере социальных, экономических, политических и культурных отношений с органами исполнительной власти субъектов Российской Федерации, органами местного самоуправления муниципальных образований, расположенных на территории субъектов Российской Федерации, а также с зарубежными партнерами;
- участие в работе международных межправительственных и неправительственных организаций;
- участие в осуществлении государственной политики в отношении соотечественников;
- организация и проведение мероприятий по реализации межрегиональных и двусторонних программ и соглашений, взаимодействие с межрегиональными ассоциациями, союзами и объединениями;
- проведение внешнеэкономической политики города Севастополя, решение вопросов обеспечения экономической безопасности в области внешнеэкономической деятельности;
- формирование исходя из практики международного и государственного протокола системы единого протокола при осуществлении своих международных связей;
- осуществление в сфере международных, внешнеэкономических и межрегиональных связей иных полномочий в соответствии с Конституцией Российской Федерации, федеральными законами и иными нормативными правовыми актами Российской Федерации, Уставом, иными правовыми актами города Севастополя;
- взаимодействие с Избирательной комиссией города Севастополя, содействие проведению выборов и референдумов в пределах полномочий, определенных федеральным законодательством и законодательством города Севастополя о выборах и референдумах;
- информирование жителей города Севастополя о деятельности исполнительных органов;
- организация мероприятий по правовому просвещению жителей города Севастополя;
- развитие городских, территориальных и локальных телекоммуникаций для обеспечения развития систем информатизации, единого электронного делопроизводства;
- обеспечение реализации на территории города Севастополя политики в области архивного дела;
- осуществление материально-технического обеспечения деятельности мировых судей города Севастополя;
- координация деятельности в области информационной, внутренней политики в городе Севастополе, проведение мероприятий, направленных на формирование позитивного образа города Севастополя;
- взаимодействие с религиозными организациями, негосударственными некоммерческими организациями, общественными объединениями;
- направление при необходимости в Конституционный Суд Российской Федерации запросов в соответствии со статьей 125 Конституции Российской Федерации, в том числе для разрешения споров о компетенции;
- принятие положения и организация работы представителя (представительства) Губернатора и Правительства города Севастополя в Правительстве Российской Федерации;
- в соответствии с федеральным законодательством участие в формировании государственного материального резерва;
- формирование и обеспечение деятельности органов записи актов гражданского состояния;
- обеспечение выполнения функций, возложенных на Правительство в соответствии с заключенными с органами федеральной власти соглашениями;
- осуществление других полномочий в соответствии с Конституцией Российской Федерации, федеральными законами и иными нормативными правовыми актами Российской Федерации, Уставом, иными правовыми актами города Севастополя.
Правительство осуществляет свои полномочия непосредственно или через подведомственные ему исполнительные органы.
Задачи, полномочия исполнительных органов государственной власти города Севастополя определяются Правительством Севастополя и закрепляются в утверждаемых Правительством Севастополя положениях об исполнительных органах. Размещение утвержденных положений осуществляется на сайте Правительства Севастополя.
В соответствии с Федеральным законом от 09.02.2009 № 8-ФЗ «Об обеспечении доступа к информации о деятельности государственных органов и органов местного самоуправления» информация о деятельности органов местного самоуправления, подлежащая размещению в соответствии со ст. 13 указанного Закона, должна быть представлена органом местного самоуправления (в том числе в случае, если орган местного самоуправления не имеет возможность размещать информацию о своей деятельности в информационно-телекоммуникационной сети «Интернет»).