Да нет, она сначала печаталась.
""Одолеем Бармалея". - Впервые - в "Пионерской правде" (1942, 19, 26 авг., 1, 9, 16, 23 сент.) Отрывки печатались в "Правде Востока" (1942, 9 авг.). В 1943 году сказка вышла отдельными изданиями в Ереване, в Ташкенте, в Пензе.
Печатается по изданию: Одолеем Бармалея: Воен. сказка / Рис. В. Басова. Литогр. М. Хакимджановым и В. Сапожниковым. - Ташкент: Сов. писатель, 1943. В архиве Чуковского сохранился экземпляр этой книги с небольшой авторской правкой. В настоящий том эти исправления внесены.
В 1943 году сказка была включена в антологию советской поэзии и вычеркнута оттуда лично И. В. Сталиным (см. статью Эдуарда Пашнева "Сталин-цензор" ("Литературная газета", 19 ноября 1997)."
Еще в чудо-дерево хотели ее поставить.
А властям он по-любому не угодил

Дело-то в том, что он это
для детей писал... Тут власти не власти, но там же такое
мясо...