«Из кавказских воспоминаний. Разжалованный». – Рассказ впервые опубликован в журнале «Библиотека для чтения», 1856, № 12, под заглавием «Встреча в отряде с московским знакомым. Из кавказских записок князя Нехлюдова».

В основе рассказа – впечатления Толстого от общения на Кавказе с лицами, разжалованными в рядовые и отбывавшими суровое наказание в кавказской армии. Это были А. И. Европеус и Н. С. Кашкин, участники кружка М. В. Буташевича-Петрашевского, а также А. М. Стасюлевич, разжалованный «за неодобрительное поведение» при исполнении должности караульного офицера. В 1901 году, беседуя с А. Б. Гольденвейзером, Толстой говорил о Стасюлевиче: «Я его описал отчасти в рассказе «Встреча в отряде с московским знакомым». Я нехорошо это сделал, он был так жалок, и не следовало его описывать. Впрочем, это не совсем он. Я соединил с ним еще Кашкина, который судился вместе с Достоевским» (А. Б. Гольденвейзер. Вблизи Толстого. М., 1959, с. 88).

Замысел рассказа возник на Кавказе в декабре 1853 года. Толстой вернулся к нему лишь спустя три года, в Петербурге, в ноябре 1856 года. Работа продолжалась 2-3 недели, и в конце ноября рассказ был отдан А. В. Дружинину.

Цензура с большой осторожностью отнеслась к новому произведению Толстого. «Разжалованного» не пропускают, – отметил писатель в Дневнике 2 декабря 1856 года (т. 47, с. 103).

Цензор потребовал внести в рассказ целый ряд изменений, в том числе переменить заглавие. Дружинин советовал Толстому пойти на уступки. В результате общее звучание рассказа было значительно смягчено, появилось и новое заглавие: «Встреча в отряде с московским знакомым».

Рассказ не имел большого успеха, его «приняли холодно» (т. 47, с. 100). 3 января 1857 года Боткин писал Тургеневу, что рассказ Толстого в «Библиотеке для чтения» «прошел почти незаметным» (В. П. Боткини И. С. Тургенев. Неизданная переписка. М. – Л., «Academia», 1930, с. 112).