Он поднял голову. Губы сжались. На лице лежало жесткое выражение. Все они сукины дети, подумал он. И наместник, и вся его свора. Какая трусость! И подлость! За окном расстилалась равнина, покрытая мраком в эту минуту. И мерещилось: во мраке бродит одинокая фигурка разжалованного. Еще недавно человек все имел, был доволен жизнью, собой, и вдруг все потерял: лишен дворянства, чина, поставлен в унизительное положение, худшее, нежели положение обыкновенного солдата из крестьян. А эти-то (он вновь думал о наместнике) — лишь бы не легла малейшая тень на их сиятельную особу!
Он не скрывал от себя: Стасюлевич ему жалок. Но, возможно, думалось ему, это в Стасюлевиче временное. Несчастья несколько притиснули его гордость, а она в нем есть. В разжалованном он угадывал трагические противоречия. Они были и в нем самом, противоречия. Только другого рода. Разве он порой не смущался перед ничтожными людьми! Но ведь в то же время — он знал — готов был насмерть драться за свою честь. И встретить лицом к лицу любую опасность. Да, Стасюлевич разделил судьбу солдатиков… А чувствовался в нем мыслящий и совестливый человек. Может, потому и несчастлив, подумалось Толстому. Таким особенно трудно приходится в военной среде. Это он знал по собственному опыту.
Тогда же Лев Николаевич задумал, а в 1856 году написал рассказ о разжалованном Гуськове, прототипом которого отчасти и был Стасюлевич, каким предстал он при свидании на Кавказе. Лев Николаевич не стал описывать историю несчастья Стасюлевича и даже не назвал причины. Он был осторожен в отношении прототипа своего героя и не дал прямых примет его. «Я недостаточно знал его, чтобы поглубже вникнуть в его душевное состояние», — впоследствии писал он Бирюкову. Но он тут же вспомнил черты, поразившие его при встрече с Стасюлевичем. «Стасюлевич был живой человек, хотя и изуродованный с разных сторон, более же всего теми несчастьями и унижениями, которые он, как честолюбивый человек, тяжело переживал». Рассказ назывался «Из кавказских воспоминаний. Разжалованный». В уста Гуськова Лев Николаевич вложил немало самых горьких и жестоких слов, близких выражениям его дневника и резко осуждающих офицеров, всевозможных начальников, из которых большинство способно грубо и пошло унизить человека. Под нажимом цензуры и редактора «Библиотеки для чтения» Дружинина кое-какие выражения пришлось убрать или смягчить. И название «Разжалованный», слишком напоминавшее о политических ссыльных, Толстого заставили снять, и он придумал другое: «Встреча в отряде с Московским знакомым. Из Кавказских записок князя Нехлюдова».
Прошло время, и Лев Николаевич увиделся с Александром Стасюлевичем при других обстоятельствах. В 1866 году в Ясную Поляну явился офицер и спросил Льва Николаевича Толстого. Толстой не сразу узнал его, хотя как-то мельком слышал, что Стасюлевичу возвращен офицерский чин. Этим гостем-офицером и был Стасюлевич. Толстой пригласил его к себе. Но не простое желание повидаться привело Александра Матвеевича Стасюлевича в Ясную Поляну. Его полк — 65-й Московский — был расположен поблизости от имения Толстого. В полку — чрезвычайное происшествие. Рядовой полка Василий Шибунин, доведенный до отчаяния, дал пощечину своему командиру роты. Шибунину грозит смертная казнь. Стасюлевич явился просить заступничества Толстого. Лев Николаевич посмотрел на Стасюлевича. Брови его сдвинулись.
— Конечно, я сделаю все, что смогу, — сказал Толстой.
Они не стали с Стасюлевичем вспоминать прошлое. Они были подавлены настоящим.
Толстой выступил защитником Шибунина на военном суде. Стасюлевич, заседавший в суде, подал голос за оправдание солдата. Но он остался в одиночестве. Суд приговорил Шибунина к расстрелу. Лев Николаевич хлопотал за Шибунина в Петербурге, но безуспешно. Шибунин был расстрелян.
Встреча с Стасюлевичем в 1866 году была последней. В 1867-м пришла трагическая весть. Поздней Толстой писал своему биографу Бирюкову: «Стасюлевича я потом потерял из виду, но недолго после этого, когда полк их стоял уже в другом месте, я узнал, что он без всяких, как говорили, личных причин лишил себя жизни и сделал это самым странным образом. Он рано утром надел в рукава ваточную тяжелую шинель и в этой шинели вошел в реку и утонул, когда дошел до глубокого места, так как не умел плавать».