Сказка была написана как самостоятельное произведение и позже включена в повесть «Военная тайна» полное название «Сказка о Военной тайне, о Мальчише-Кибальчише и его твёрдом слове».