Снабжая для этого ген.-л. кн. Бебутова особою инструкциею, я полагал бы необходимым предоставить ему некоторую власть в решении следственных и военно-судных дел, так как присылка ко мне на рассмотрение всех таковых дел, по военным обстоятельствам, неминуемо замедлила бы ход оных. С этою целью обращаюсь к в. с. с покорнейшею просьбою исходатайствовать Высочайшее Государя Императора соизволение на предоставлеение ген.-л. кн. Бебутову, на время отсутствия моего из Тифлиса, решать на основании законов те следственные и военно-судные дела, по которым находящиеся под следствием Офицеры или чиновники военного ведомства не будут подлежать преданию военному суду, а находящиеся под судом Офицеры и чиновники военного ведомства не будут подлежать лишении чинов и прав состояния, нижние чины и туземные жители – смертной казни, ссылке в каторжную работу, в Сибирь на поселение или навсегда в арестантские роты. Дела сего рода, как подлежащие, по закону, решению главнокомандующего, полагаю, должны быть представляемы ко мне на рассмотрение».
Генерал Муравьев, прибыв в Александрополь, где в это время находился штаб действующего корпуса, принял от генерала Бебутова корпус под свое непосредственное командование. 21 мая был произведен смотр войскам, которые располагались в городе. Действующий отряд в это время насчитывал 24 500 человек и 78 орудий. Генерал Муравьев был приятно удивлен. Дело в том, что собранные для смотра войска были предварительно построены в общий резервный порядок. Но при этом оказалось, что полки 4-батальонного состава были разделены каждый на 5 батальонов, в Кавказской гренадерской бригаде все батальоны были 6-взводные, кроме одного, состоявшего из 4 взводов; в полках 18-й пехотной дивизии все первые батальоны остались в своем обычном составе, из остальных трех батальонов в полку были составлены четыре 6-взводных батальона. В ходе смотра войска перестроились в боевой порядок с изменением фронта и затем были сведены в общую колонну для церемониального марша.
Все построения были произведены четко и с примерной быстротой. Особенно порадовало командующего то, что у личного состава были бодрый вид, полная исправность во всем и при этом тишина и спокойствие, сохранявшиеся войсками во время самых сложных передвижений.
Генерал Муравьев искренне гордился своим боевым товарищем генерал-лейтенантом Бебутовым, командовавшим действующим корпусом и создавшим боевой сплоченный коллектив. Он видел, с какой искренностью и неподдельной любовью личный состав относился к своему корпусному командиру, и еще раз убедился в том, что не ошибся в нем и не зря доверяет ему управление таким обширным краем.
17 мая 1855 г. генерал Муравьев объявил, что он вступает в командование действующим корпусом. В то же время в приказе он отдал должное генералу Бебутову: «Командующего Действующим Корпусом, кн. Василия Осиповича Бебутова, достойного вождя победителей Башкадыклара и Кюрук-Дара, сослуживца молодых лет моих, прошу принять выражения душевного моего уважения к подвигам его, охранившим край. В Бозе почивший Император уже гласно признал заслуги его, себя считаю только вправе всеподданнейше довести до сведения Всемилостивейшего Государя о том отличном состоянии, в коем я нашел войска, вверенные начальству ген.-л. кн. Бебутова».
Конечно, генералу Бебутову приятно было читать эти слова в приказе генерала Муравьева в свой адрес. Да и окружающим они говорили о многом, особенно в сочетании с тем, какие поручения возлагал Муравьев на генерала Бебутова по гражданской и военной линии, в командовании воинскими подразделениями, кроме действующего корпуса. Он фактически делал его вторым человеком в наместничестве.
Следует отметить, что встреча В.И. Бебутова и Н.Н. Муравьева была теплой, дружеской. Они были рады тому, что им придется работать вместе. Н.Н. Муравьев, всецело доверявший Бебутову, рассказал Василию Иосифовичу о своей беседе с императором Николаем Павловичем при его назначении на Кавказ. Он особенно выделил ту часть разговора с императором, в которой тот просил о максимальной экономии средств, которых так недостает государству в связи с затянувшейся войной. Император сетовал на то, что в войсках очень неэкономно расходуют выделяемые финансы, и просил не рассчитывать на присылку подкреплений, которых в государстве не было, а обходиться наличными силами. Поэтому Н.Н. Муравьев просил князя сделать все для того, чтобы сократить расходы в наместничестве, урезая их до минимума. Н.Н. Муравьев не преминул сказать о том, что император весьма любезно отзывался о нем.
В предписании генерала Муравьева генералу Бебутову от 17 мая 1855 г. на него возлагалась вся полнота военной и гражданской власти в наместничестве, за исключением действующего корпуса, которым непосредственно занимался наместник. Ноша была не легкой и требовала огромных умственных и физических усилий от В.И. Бебутова, не умевшего работать вполсилы, спустя рукава.