Тридцать шесть и девять, или Мишкины и Валькины приключения в интересах всего человечества

Повесть «Дым в рюкзаке» имеет интересную издательскую историю. Её вторая глава была опубликована в 1971 году как самостоятельный рассказ в сборнике «Бумбараш». Спустя несколько лет, в 1974 году, все три части произведения вошли в цикл «Капитан Соври-голова». Они сохранили свои оригинальные названия, но подверглись переработке, включая изменения в именах персонажей. В этом цикле главы расположились в следующем порядке: четвёртая («Калорийные ботинки»), шестая («Дым в рюкзаке») и пятая («Ужин с удавом»). После этого при жизни автора повесть больше не издавалась отдельно.