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