Правительство действует на основании и во исполнение Конституции Российской Федерации, общепризнанных принципов и норм международного права, международных договоров Российской Федерации, федеральных законов и иных нормативных правовых актов Российской Федерации, Устава города Севастополя, настоящего Закона и иных законов города Севастополя, правовых актов Губернатора и Правительства.