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