During World War I, Lebedenko was mobilized in the summer of 1917 for trench work in the area of Kartally on the Romanian Front and remained there until November, when he returned home.

During the Russian Civil War, Lebedenko joined the Red Guard detachment of Tarasenko, fighting in the region of Tiraspol and Mayaki.

Personally leading a counterattack, he managed to break and scatter White cavalry and infantry, preventing the capture of an artillery battery and taking 462 prisoners.

For distinguishing himself in the battle to destroy a large anti-Soviet force in the Zvizdal region, he was awarded a second Order of the Red Banner on 14 October 1921.

After breaking out of the encirclement, the division became part of the 19th Army and took defensive positions on the Vop 15 km from Yartsevo during the Battle of Smolensk.

At this time, the division was engaged in heavy fighting near Vereya as part of the 19th Army, then retreated to the Protva on the line of Aleksino, Petrishchevo and further to Dorokhovo.

During the winter counteroffensive in the Battle of Moscow, the 50th fought in the capture of Tuchkovo and Dorokhovo, launching on offensive towards Mozhaysk and towards Gzhatsk.

In early February 1943 the division was shifted to the Southwestern Front and joined the 1st Guards Army, defending on the line of the Seversky Donets.

In early May the corps and army were relocated to Romania, then from 26 June withdrawn to the Reserve of the Supreme High Command.

In August, in the region of Baranów, Lebedenko, promoted to lieutenant general, "skillfully organized the repulse of an enemy tank corps counterattack, aimed at destroying the bridgehead on the Vistula.

Boldly applying battlefield maneuvers, he captured separate enemy strongpoints interfering with the advance of our troops in a timely manner."