Denisenko was born on 24 July 1899 to a peasant family on the Temchenko farm, which is now the village of Kozelnoe in Nedryhailiv Raion in Ukraine's Sumy Oblast. After graduating from high school, Denisenko worked on the construction of a railway in 1915.
In 1919, Denisenko was drafted into the Red Army. Denisenko was assigned to the 3rd Lebedinsky Guard Company. He fought in operations against Anton Denikin's army on the Don and in the Donbass during 1919, with the 12th Rifle Division. From December 1919, Denisenko fought with the 45th Rifle Division during the Odessa Operation and the Kiev Offensive. From 1920, he was a company political officer in the 420th Rifle Regiment and 397th Rifle Regiment of the 47th Rifle Division. In 1920, Denisenko joined the Communist Party. Denisenko graduated from courses at the Poltava Infantry School in 1925. From August 1925 to October 1926, he was a platoon commander in the 21st Rifle Regiment of the 7th Rifle Division. In 1927, Denisenko graduated from courses in Leningrad and in July was a company political instructor in the 73rd Rifle Regiment of the 25th Rifle Division. From January 1930, he commanded a company and then a battalion of the 119th Rifle Regiment in the 40th Rifle Division. In December 1935, Denisenko became the commander of the training company of the 120th Rifle Regiment in the same division. In April 1936, he became the commander of the reconnaissance battalion in that division. In June 1936, he became the chief of staff of the 1st Airborne Regiment and its commander in August 1937. From December 1940, Denisenko led the 202nd Airborne Brigade.
At the beginning of Soviet entry into World War II, Denisenko continued to lead the 202nd Airborne Brigade in the Far East. In December 1941, he became the head of a course for junior lieutenants in the Far Eastern Front, and then the 10th Airborne Corps' Chief of Staff. In March 1942, he became the commander of the 9th Airborne Corps in the Moscow Military District. In early August, the corps became the 36th Guards Rifle Division, with Denisenko as its commander. As part of the 57th Army, the division defended the southwestern outskirts of Stalingrad. The division participated in the elimination of the encircled German troops in Stalingrad in early 1943, and then fought in the Third Battle of Kharkov. The division then fought in the Battle of Kursk and the Battle of the Dnieper. On the night of 26 September, the division crossed the Dnieper and captured a bridgehead near the village of Soshinovka. During the day, the division reportedly repulsed eight German counterattacks, inflicting heavy losses. Denisenko was awarded the title Hero of the Soviet Union and the Order of Lenin on 20 December for his planning of the Dnieper crossing. In December 1943, Denisenko became the commander of the 12th Guards Airborne Division, held in reserve in Belarus during 1944. In January 1945, the division became the 105th Guards Rifle Division. Denisenko commanded the division during the Vienna Offensive and the Prague Offensive.
Postwar
After the end of World War II, he continued in command of the 105th Guards Rifle Division. In August 1946, Denisenko became the Chief Inspector of the Airborne Forces. From November 1946 to September 1947, he was the deputy commander of the 69th Guards Rifle Division. In December 1948, he graduated from advanced training of division commanders at the Frunze Military Academy. Denisenko became the commander of the 103rd Guards Airborne Division. On 7 April 1949, Denisenko was killed in a parachute jump in Vitebsk.