Наконец в декабре 1855 г. гарнизон крепости Карс капитулировал. Известие об этом вызвало огромную радость у населения Закавказья. Вскоре стало известно о награждениях участников осады и штурма Карса. К радости В.И. Бебутова, в числе отличившихся был и сын генерала А.П. Ермолова Клавдий.
А.П. Ермолов нередко обращался к В.И. Бебутову с просьбами, особенно когда это касалось его детей. В частности, он просил его содействия, чтобы его сын Клавдий был переведен в войска. В свое время А.П. Ермолов попросил князя М.С. Воронцова позаботиться о сыне Клавдии. Тот взял его к себе в адъютанты. Но поскольку князь к этому времени на театры военных действий почти не выезжал, то адъютанты далеки были от участия в военных действиях. А генералу Ермолову хотелось, чтобы его сын участвовал в боях, где он мог не только отличиться, но закалиться как воин и возмужать. На просьбы отпустить Клавдия в войска М.С. Воронцов не реагировал. В.И. Бебутов оказался бессильным оказать А.П. Ермолову в этом деле помощь. После того как М.С. Воронцов подал прошение об освобождении его от всех должностей, В.И. Бебутов предпринял попытку отправить Клавдия в войска. Однако новый главнокомандующий генерал Н.Н. Муравьев взял его к себе в адъютанты.
Но так как он взял на себя командование действующим корпусом, то Клавдий имел возможность участвовать в сражениях. Командующий, отправляя адъютантов с поручениями в войска, разрешал им принимать участие в боевых действиях. Во время осады и штурма турецкой крепости Карс отличились многие офицеры. В их числе был и капитан гвардии, адъютант главнокомандующего корпусом Ермолов Клавдий Алексеевич. Командуя охотниками, шедшими впереди правой колонны, он, несмотря на перекрестные картечные выстрелы из неприятельских батарей и сильный огонь штуцеров, которым была убита под ним лошадь, стремительно вскочил на укрепление и, врезавшись в толпу неприятеля, опрокинул его со своими охотниками, тем самым создав возможность следовавшим за ним войскам завладеть четырьмя орудиями. 14 декабря 1855 г. он был награжден орденом Святого Георгия 4-й степени. Естественно, как только об этом стало известно В.И. Бебутову, он немедленно сообщил о высоком воинском отличии и награде А.П. Ермолову, чем очень порадовал старика.
Генерал В.И. Бебутов большое внимание уделял формированию боевых дружин из местных народов. Он считал это очень важным в условиях, когда ощущалась острая нехватка регулярных войск. Практика показывала, что эти формирования играли большую роль в ходе военных действий. На Кавказском театре отличились дружины, сформированные по приказу генерала В.И. Бебутова, еще как командующего действующим корпусом. Одной из грузинских дружин, отличившейся в сражении при Чолоке, императором Николаем I было пожаловано знамя грузинскому народу. Генерал Муравьев в приказе по Отдельному Кавказскому корпусу, подготовленному по инициативе генерала Бебутова по этому поводу, от 9 марта 1856 г. писал: «Государь император, по засвидетельствованию командовавшего Отдельным Кавказским корпусом о храбрых действиях Грузинской конной дружины охотников в блистательной победе при поражении и преследовании Турецкого корпуса войск при р. Чолоком, 4 июня 1854 г., Всемилостивейше соизволил, согласно воле в Бозе почившего императора Николая 1, пожаловать сей дружине Георгиевское знамя с надлежащею надписью. О таковой Монаршей милости объявляю по военному ведомству, для надлежащего сведения».
По этому случаю состоялся торжественный акт прибития знамени к древку. На эту процедуру собралось все высшее военное и гражданское руководство наместничества и действующего корпуса. Первым четыре гвоздя вбил наместник, главнокомандующий корпусом Н.Н. Муравьев. Затем стали это делать другие. Вторым получил такое право генерал-лейтенант князь Бебутов, инициатор создания дружины и тот, кто представил просьбу командующему корпусом о ее награждении.
Знамя было красного цвета. На одной стороне помещалось изображение святого Великомученика и Победоносца Георгия, а кругом литером шла золотая надпись: «Грузинской конной дружине охотников за храбрые ея действия при поражении и преследовании турецкого корпуса за р. Чолокой. 4 июня 1854 года». На обратной стороне было изображение государственного герба России и та же надпись на грузинском языке.
После прибития знамени к древку оно было вручено избранному дворянством знаменосцу, молодому и сильному юнкеру милиции Григорию Калантарову, отличившемуся в боях, о чем свидетельствовал знак отличия Военного ордена на его груди. На следующий день у иордани происходило освящение как знамени, так и флага Каспийской флотилии, высочайше пожалованного главнокомандующему. Экзарх Грузии Исидор передал знамя главе Грузинской дворянской дружины, которая была собрана по этому случаю на крещенский парад, а флаг передал главнокомандующему. После этого экзархом было окроплено войско, прибывшее на крещенский парад. В этот же день тифлисское дворянство дало роскошный обед, на котором присутствовали Н.Н. Муравьев, В.И. Бебутов и другие официальные лица.
Когда стало ясно, что война в Крыму и на Кавказе близится к концу, генерал Н.Н. Муравьев стал задумываться над планами ведения боевых действий на Северном Кавказе. Об этом у него с императором уже был разговор, и тот прямо указал, что на очереди главным будет сокрушение имамата Шамиля, а затем замирение и Западного Кавказа. Причем все это нужно будет сделать быстро. Исходя из этого, главнокомандующий Отдельным Кавказским корпусом считал, что для этого нужен такой командующий войсками левого крыла Кавказской линии, который бы успешно справился с поставленной задачей. После долгих раздумий он пришел к выводу, что таким человеком может быть командующий войсками правого фланга Кавказской линии генерал-майор Евдокимов, с которым он познакомился по приезде в Ставрополь, где размещался его штаб, и изучал при объезде войск правого фланга линии. Генерал Евдокимов произвел на него хорошее впечатление знанием дела, рассудительностью, умением решать вопросы, брать на себя ответственность.
Когда он сказал об этом генералу Бебутову, тот поддержал его выбор. Евдокимова он знал еще со времени боевых действий под Гергебилем и Салтами. Там он, будучи командиром Дагестанского пехотного полка, командовал одной из штурмующих колонн и обеспечил успех операции с минимальными потерями. Ему высокую оценку давал М.С. Воронцов, по инициативе которого Евдокимову было присвоено звание генерал-майора и он был назначен командующим правым флангом Кавказской линии. Назначение генерала Евдокимова командующим левым флангом Кавказской армии поддержал военный министр и одобрил император. С этого, собственно, и началась очередная фаза подготовки широкомасштабных военных действий в Восточном Кавказе. Как показало последующее развитие событий, данный