Денин одержал победу на выборах губернатора Брянской области в декабре 2004 года.
Он родился 15 мая 1958 года в деревне Домашово Брянского района Брянской области в крестьянской семье.
В 22 года был избран председателем Домашовского сельского Совета Брянского района, а в 23 - назначен директором совхоза "Домашовский". С 92-го - генеральный директор птицефабрики "Снежка". Денин - кандидат экономических наук. В 2003 году закончил Российскую академию госслужбы при президенте РФ.
Денин является секретарем политсовета Брянского регионального отделения партии "Единая Россия".
В 2003 году он был избран депутатом Государственной Думы РФ по Брянскому одномандатному избирательному округу. Он также избран депутатом Парламентского Собрания Союза Беларуси и России.