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