Олег Денисенко родился 15 апреля 1962 года в Любомле Волынской области Украинской ССР. В 1983 году окончил Омское высшее общевойсковое командное училище имени Фрунзе, в 1992 – Военную академию имени Фрунзе, в 2003 – Российскую академию государственной службы при президенте России.
С 1996 по 1999 год служил старшим офицером отдела антитеррористического центра ФСБ России в Хабаровске, заместителем начальника боевого отдела управления «Альфа» Центра специального назначения ФСБ. В 2005 году уволился полковником запаса.
С 2005 года возглавлял совет директоров ОАО «Новко».
В 2007 году был избран депутатом Госдумы пятого созыва по списку КПРФ в Омской области. В 2011 году избран в ГД шестого созыва.
«СуперОмск» желает Олегу Денисенко здоровья, успехов в спорте и личной жизни!