В первые несколько дней он написал 25 страниц. Сначала писатель был доволен текстом, но вечером зачеркнул все и снова написал 9 страниц.
Повесть Аркадий Петрович Гайдар закончил к осени 1934 года, а сказку о Мальчише-Кибальчише — годом раньше. В издательстве «Молодая гвардия» сказка вышла отдельным изданием с рисунками художника и графика Владимира Михайловича Конашевича.
Последний раз Аркадий Гайдар посетил родной город Арзамас в 1935 году и пробыл здесь с января до осени. Младшая сестра писателя, Майя Петровна Голикова, вспоминала, как сильно привязались к Аркадию Петровичу местные дети. Он рассказывал им о боевой молодости, строил с ними снежную крепость, играл в войну. Он встречался с детьми в школе и в библиотеке, дарил собственные книги. Однажды Гайдар принес в детскую библиотеку три экземпляра повести «Военная тайна», которая была только что издана, и на каждой сделал надпись в форме вопроса: «Кто из вас, ребята, хочет быть похожим на Альку?», «Кто из вас, ребята, хочет быть похожим на Владика?», «Кто из вас, ребята, хочет быть похожим на Натку».
У читателей повесть вызвала большой интерес. Газеты публиковали
многочисленные отзывы детей. Откликнулась литературная
и педагогическая критика, вокруг произведения возникла дискуссия. Суждения
были разные, но все сошлись на том, что книга интересная, она
своевременно появилась и поднимает жизненно важные вопросы.