К работе над статьей «Черты военного правосудия» Короленко приступил летом 1910 года. «Нырнул в статью. Пишется пока хорошо… Вчера и третьего дня немножко нервничал (как всегда перед настоящим приступом к работе). Сегодня бодр. Написанное мне нравится», — писал Короленко жене 24 июля 1910 года. На другой день Короленко сообщает ей же: «Статья двигается хорошо. Пока идет живо и бодром тоне, о котором я тебе говорил: не жалость, а негодование». Статья была окончена в сентябре, уже по возвращении Короленко из Петербурга в дер. Хатки на Полтавщине. «Погряз я в смертницком вопросе и все еще не выбрался. Надеюсь дня через три послать последнюю из обязательных статей этого цикла и сейчас же перейду к другим работам. А то ни за что не могу взяться, пока не выгружу», — писал Короленко 2 сентября А. Г. Торнфельду.
Статья была напечатана в октябрьской книжке «Русского богатства» за 1910 год. 29 октября на книжку был наложен арест, но постановлением Судебной палаты от 5 ноября арест с книжки был снят.
Пятого ноября 1910 года Короленко писал дочерям:
«Эти статьи для меня все-таки больное место. Каждый раз, когда пишу, мне то кажется, что выходит, то опять думается, что бледно, и то чувство, которое все время кипит во мне, не находит выражения.
…Вы уже знаете, что арест снят. Сначала я очень обрадовался. Просто почувствовал, что мне все-таки не зажали рта и книжка дойдет до читателей. Но потом к этому все-таки присоединилась мысль, что, может быть, было бы и лучше, если бы судили и даже хоть посадили. Чорт бы с ними, а дело было бы все-таки еще подчеркнуто».
Общественный интерес, вызванный «Чертами военного правосудия» был очень велик, что сказалось, между прочим, в большом количестве писем, полученных писателем в связи с опубликованными им фактами.
В отдельном издании «Черты военного правосудия» не появились, несмотря на некоторые упоминания в письмах Короленко о том, что он готовился выпустить эту статью отдельной книжкой.
Как и «Бытовое явление», «Черты военного правосудия» не были пропущены цензурой в полном собрании сочинений Короленко, изд. А. Ф. Маркса в 1914 году. 5 ноября 1914 года в письме к заведующему издательством «Нивы» А. Е. Розинеру Короленко писал: «Известие о цензурном вмешательстве в издание огорчило меня до глубины души: запрещены самые значительные мои публицистические работы».
Для готовившегося в 1918 году издания дополнительного десятого тома собрания сочинений Короленко значительно переработал статью «Черты военного правосудия». Изменено количество и названия глав, введены фактические поправки, печатавшаяся ранее отдельно статья «Дело Глускера» введена в «Черты военного правосудия», как вторая глава статьи.
В настоящем издании статья печатается в последней авторской редакции.