«Солдатские сказки» вышли отдельной книгой в середине 1933 года в парижском издательстве «Парабола» с обложкой работы художника И. Я. Билибина. В 1939 году эта книга была переиздана в Стокгольме и Шанхае без каких-либо текстовых и композиционных изменений, но в ином оформлении. Это посмертное издание 1933 года, осуществленное, по всей видимости, вдовой поэта, принято в качестве канонического. Остается неизвестным, был ли оставлен Сашей Черным предварительный план относительно состава и композиционного построения «Солдатских сказок». Под вопросом даже само название книги: задумано ли оно автором или использован один из наиболее часто повторяющихся подзаголовков, которыми сопровождались прижизненные публикации сказок (были и другие: «Солдатские побрехушки», «Солдатские были-небылицы» и т. д.).

Все сказки, вошедшие в книгу, при жизни Саши Черного были опубликованы в эмигрантской периодической печати (последняя — «Кабы я был царем» — увидела свет буквально за несколько дней до кончины писателя). Это свидетельствует о том, что скорее всего данный сборник только формировался, когда внезапная смерть автора поставила окончательную точку. Надо полагать, что тексты печатались по авторской рукописи. Это, однако, не исключает типографских погрешностей, которые в посмертном издании, конечно же, автор уже не мог исправить.