Анатолия Васильевича знают многие в нашем районе. Как-никак жил и работал более 50 лет на одном месте. Все эти полвека в районе строили дороги и дома, и, как известно, ни одна стройка без щебня не обходилась. К тому же Лебеденко — человек с характером, ведь в горах без характера нельзя. Всё равно, какое время суток и года или погода — палит ли солнце, трещит ли мороз или льёт ливень, а ему и тем, кто с ним рядом, почти в буквальном смысле приходилось грызть камень. Они привыкли, что здесь регулярно взрывали на переработку горную массу, с ними рядом — мощная техника. Человек, слабый морально и физически, сюда не пришёл бы…

Лебеденко родом из станицы Новотитаровской. Поступил после школы на горный факультет в Новочеркасский политехнический институт. Учился хорошо, а чтобы хватало денег — разгружал по ночам вагоны.

—  Получил направление на карьер «Медвежья гора», — вспоминает Анатолий Васильевич. — Когда приехал сюда работать после окончания института, на всю жизнь влюбился в эти горы. Отцовская поддержка и добрые советы начальника карьера Григория Никитовича Васильченко помогли мне стать тем, кем я стал.

Первая должность — горный мастер. Потом начальник горного цеха, начальник производственно-технического и планового отделов, заместитель директора, главный инженер. А потом первый его руководитель и наставник Васильченко передал Лебеденко дело своей жизни.

В новой должности Анатолию Васильевичу пришлось мобилизовать всю энергию и организаторские способности, и, похоже, это ему удалось: карьер работает с 1959 года и до сих пор.

В характеристике на него написано: «Внёс большой вклад в совершенствование технологических процессов добычи и переработки инертных материалов, обеспечение карьерного хозяйства добывающей и горно-перерабатывающей техникой, автомобильным и железнодорожным транспортом».

Менялось время, и вместе с ним менялся карьер, предприятие добивалось больших результатов под руководством Лебеденко.

Созидательный труд Лебеденко многократно был отмечен грамотами и правительственными наградами. В 1967 году — знаком «Отличник социалистического соревнования» и медалью «За доблестный труд», в 1971-м — орденом «Знак Почёта». В 1973 году ему вручили знак «Победитель социалистического соревнования», год спустя — орден Трудового Красного Знамени. В 1975-м — знак «Ударник 9-й пятилетки» и медаль «Ветеран труда». В 1986 году Анатолию Васильевичу присвоили почётное звание «Заслуженный строитель Кубани», а в 2006-м Лебеденко стал Почётным гражданином Северского района.