1 мая 1945 года в уличных боях за Берлин гвардии сержант Лебеденко заменил раненого наводчика. Огнём из миномёта истребил 6 солдат противника и подавил 4 огневых точки. За время боёв 29 апреля—3 мая 1945 года вместе с расчётом подавил 9 огневых точек и уничтожил свыше отделения живой силы противника. Указом Президиума Верховного Совета СССР от 27 июня 1945 года он был награждён орденом Славы 1-й степени.