В 1859 году он был сослан на Кавказ рядовым, но потом возвращен за отличия в делах с горцами. Выслан он был за стихи, которые прочел на какой-то студенческой тайной вечеринке, а потом принес их в «Развлечение»; редактор, не посмотрев, сдал их в набор и в гранках послал к цензору. Последний переслал их в цензурный комитет, а тот к жандармскому генералу, и в результате перед последним предстал редактор «Развлечения» Ф.Б. Миллер. Потребовали и автора к жандарму. На столе лежала гранка со следующими стихами...
Белградские соколы-душановцы, более пятисот человек, были в своей красивой форме, а провинциальные члены общества в своих национальных костюмах: сербы-магометане — в фесках, сербы-горцы — в коричневых грубого сукна куртках, с кинжалами и пистолетами за строчеными поясами. Было несколько арнаутов. Один, бывавший в Батуме и на Кавказе, говорил по-русски.
Блеснет день, взойдет солнце, его не видно; изредка только замечали горцы, что по горам мелькает чья-то длинная тень, а небо ясно, и тучи не пройдет по нем.
А в Кабарде у Бокова знакомства большие, таскают нас как дорогих гостей из аула в аул, устраивают охоты, тамаши. Побывали даже в урусбнях на Эльбрусе, турью охоту горцы нам устроили.