Александр Гервасьевич Лебеденко вошел в литературу в двадцатые годы. Читатели знали его тогда главным образом как публициста, часто выступающего на страницах ленинградских газет и журнала «Вокруг света» по вопросам международной политики. Юным читателям он был известен по книжкам, в которых увлекательно рассказывал о своих зарубежных путешествиях.
Как корреспондент «Ленинградской правды» Лебеденко совершил плавание на корабле «Франц Меринг» вокруг Европы. Участвовал в беспримерном для тех лет перелете по маршруту Москва — Монголия — Пекин. Летал на дирижабле «Норвегия» к Северному полюсу на участке Ленинград — Кингсбэй (северный берег острова Шпицберген). Особенно большой успех имела небольшая иллюстрированная книжка Лебеденко «На полюс по воздуху». Как-то недавно, через пятьдесят лет после ее выхода, я перечитал ее. Этот исторический очерк не потерял своей познавательной ценности и сейчас. Хотя книжка рассказывает о многочисленных попытках открытия полюса, начиная с экспедиции Д. Франклина в середине прошлого века и кончая первыми экспедициями Ф. Нансена и Р. Амундсена, но художественную убедительность и историческую ценность ей придают личный опыт автора, сумевшего подробно и без прикрас, в то же время в весьма сжатой форме, рассказать о необыкновенно трудном, героическом полете на дирижабле «Норвегия».