Статья посвящена подходам и критериям оценки эффективности исполнительной власти в регионах России на примере республик Северо-Кавказского федерального округа. Они часто фигурируют в числе отстающих, дотационных субъектов РФ, с относительно низким уровнем производства, высокой рождаемостью, высоким уровнем безработицы и другими социально-экономическими вызовами для государственного управления. В статье рассматриваются теоретические подходы к эффективности власти: 1) с позиции выполнения правительством социальных функций; 2) с позиции системного подхода через анализ взаимосвязи требований общества, поступающих в систему на “входе”, и принятыми властью решениями “на выходе”; 3) с точки зрения качества государственных и правовых институтов, которые способствуют эффективности управления. Программно-целевой подход и цифровизация экономики ставят новые задачи повышения качества управления и предоставления государственных услуг, провоцируют изменение нормативной базы. В данной работе разбирается перечень показателей деятельности органов исполнительной власти в субъектах РФ, введенный Указом Президента России в апреле 2019 г. Проводя сравнение новых показателей с предыдущей системой индикаторов, автор на основе данных социально-экономической статистки республик СКФО анализирует их релевантность для оценки качества управления в регионе. Особое внимание уделяется показателю “доверие к власти”, который заменил прежние индикаторы социальной удовлетворенности населения. Предлагаются пути оптимизации методики измерения эффективности власти с учетом региональной специфики.