Николай Денин вступил в должность губернатора Брянской области 28 декабря 2004 года и проработал на посту 3542 дня.
За время его правления население области сократилось на 8,1% — с 1,35 млн человек на 1 января 2005 года до 1,24 млн на 1 января 2014 года. По этому показателю регион занимает 41-е место среди субъектов РФ. Рождаемость увеличилась на 15,2% — с 9,2 на 1 тыс. человек в 2004 году до 10,6 в первом полугодии 2014 года (75-е место). Смертность за тот же период сократилась на 14,2% — с 19 человек до 16,3 на 1 тыс. (74-е место).
Уровень безработицы снизился на 4,1 процентного пункта — с 8,9% в 2004 году до 4,8% в 2014-м (34-е место по стране). Средняя месячная зарплата выросла в 4,8 раза — с 4,2 тыс. руб. до 20,2 тыс. руб. (70-е место). Средняя пенсия увеличилась в 5,4 раза — с 1,9 тыс. руб. до 10,2 тыс. руб. (57-е место). Доля населения с доходами ниже прожиточного минимума в 2004-2013 годах сократилась с 25,3% до 11,7%.
ВРП области увеличился в 4,48 раза — с 51 млрд руб. в 2004 году до 228,4 млрд руб. в 2013 году. Индекс промышленного производства в 2004 году составлял 104,7% к предыдущему году, в 2013 году — 96,8%. Дефицит бюджета региона вырос в три раза. В 2004 году он составил 300 млн руб. (доходы — 7,7 млрд руб., расходы — 8 млрд руб.). На 2014 год запланирован дефицит в 900 млн руб. (доходы — 39,4 млрд руб., расходы — 40,3 млрд руб.).
Число зарегистрированных преступлений сократилось на 23,4% — с 11,8 тыс. в первом полугодии 2004 года до 9,04 тыс. в первом полугодии 2014-го.