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