Lebedenko took command of the 33rd Guards Rifle Corps on 13 March 1944, leading it for the remainder of the war. As part of the 5th Guards Army, he led the corps in the final stages of the Uman–Botoșani offensive. In early May the corps and army were relocated to Romania, then from 26 June withdrawn to the Reserve of the Supreme High Command. The corps and army joined the 1st Ukrainian Front on 13 July and fought in the Lvov–Sandomierz offensive. 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. In the course of combat actions, he carried out clear and direct management of elements of the corps and with the attached reinforcements. Boldly applying battlefield maneuvers, he captured separate enemy strongpoints interfering with the advance of our troops in a timely manner." For his actions, Lebedenko was made a Hero of the Soviet Union and awarded the Order of Lenin on 23 September 1944. Subsequently, he commanded the corps in the Vistula–Oder offensive, the Sandomierz–Silesian offensive, the Lower Silesian offensive, the Upper Silesian offensive, and the Berlin Offensive, during which it captured Dębica, Stopnica, Częstochowa, Radomsko, Dresden, and others.