Денин родился 15 мая 1958 года в деревне Домашово Брянского района в крестьянской семье. в 1981 году назначен директором совхоза «Домашовский». В 2003 году стал депутатом Государственной думы, через год – губернатором Брянской области.
9 сентября 2014 году президент Владимир Путин отправил Денина в отставку в связи с утратой доверия. 21 мая 2015 года Следственный комитет обвинил экс-губернатора в злоупотреблении должностными полномочиями. По версии следствия, Денин незаконно выделил 21,8 миллиона рублей на ликвидацию последствий взрыва на птицефабрики «Снежка», которую контролировала его семья.
19 ноября 2016 года Советский районный суд приговорил Денина к 4 годам колонии общего режима.
Фактически бывший губернатор отбыл половину назначенного ему наказания.
