В 1930 году в красочной историко-революционной повести «Восстание на «Св. Анне» писатель вплотную подошел к своей главной теме. А в 1932 году вышел в двух томах его роман «Тяжелый дивизион», в котором получило, наконец, свое художественное воплощение многое из того, что испытал и видел Лебеденко. Центральная тема романа — война и революция: фронт, рост революционных настроений, вступление на революционный путь. Роман имел большой успех, он привлекал внимание яркостью и глубиной изображения, широтой охвата событий, талантливостью и правдивостью. Он характерен неторопливым, обстоятельным показом событий и людей.

В 1934 году была впервые опубликована печатающаяся сейчас в этой книге очень сильная повесть Лебеденко «Первая министерская». В ней писатель вспоминает дореволюционные годы, отрочество и юность того поколения, лучшие представители которого в 1917 году (а иные и до того) связали свою судьбу с судьбой трудового народа, с Октябрьской революцией. Мастерски воссоздано в этой повести то давнее время, когда свирепая и тупая сила царского самодержавия давила Россию, душила все живое. Убедительно и достоверно даны юноши, только еще начинающие понимать, что так жить нельзя, вступающие в первые столкновения с властями. С гневом и болью пишет Лебеденко о чудовищных преступлениях полиции и «черной сотни».

В 1957 году вышел в свет роман «Лицом к лицу» о героических годах гражданской войны.

Роман встретил широкое признание читателей и критики, несколько раз переиздавался.

Роман «Дом без привидений» (1963 г), посвященный современной молодежи, показал, как молод талант Лебеденко, как чутко отзывается старый писатель на сегодняшние проблемы. «Первая министерская» и «Восстание на Св. Анне» принадлежат к лучшим произведениям А. Г. Лебеденко. Читатель найдет в них много интересного и поучительного.