Родился в станице Упорной в 1905 году. Проживал с женой, Лебеденко Анной Петровной, в хуторе Сладком Упорненского района. Мобилизован в Красную Армию в 1941 году Упорненским райвоенкоматом Краснодарского края. Письма от бойца перестали приходить в 1942 году. Признан пропавшим без вести с мая 1943 года. Имя Степана Георгиевича Лебеденко внесено в 3-й том Книги Памяти Краснодарского края. По данным из немецких архивов, 30 июля 1942 года в г. Ростов попал в плен Степан Григорьевич Лебеденко, 27.12.1905 г.р., с хутора Стрельцов Упорненского района Краснодарского края. Красноармеец Лебеденко С.Г. воевал в рядах 32-го артиллерийского полка 31-й стрелковой дивизии, которая летом 1942 года на Южном фронте обороняла Ростов-на-Дону. Военнопленный Лебеденко был отправлен в шталаг 302 (II H), Гросс Борн – Редериц, откуда в октябре 1942 года переведен в лагерь II B, Хаммерштайн (военный округ Германии Штеттин, ныне - территория Польши). Степан Григорьевич Лебеденко погиб в плену 12 августа 1943 года.