Н.Н. Муравьев не стал ждать приезда своего преемника в Тифлисе. Ему с Барятинским не хотелось встречаться, и он покинул Кавказ до его приезда. Отъезжая с Кавказа, Н.Н. Муравьев отдал свой последний приказ о возложении обязанностей командующего корпусом на генерала В.И. Бебутова. В соответствии с ним генерал-лейтенант Бебутов 19 августа отдал приказ по Отдельному Кавказскому корпусу, который был опубликован в газете «Кавказ»: «В исполнение Высочайшего повеления, объявленного г. генерал-адъютантом, генералом от инфантерии Муравьевым 1-м, в приказе по отдельному Кавказскому Корпусу, от сего числа № 476, вступаю я теперь же во временное командование войсками сего Корпуса, впредь до прибытия на Кавказ генерал-адъютанта Князя Барятинского. Объявляя о том по Отдельному Кавказскому Корпусу, предписываю с донесениями и представлениями входить установленным порядком ко мне по команде. Подлинный подписал: Временно командующий Отдельным Кавказским Корпусом, генерал-лейтенант Князь Бебутов 1-й».
Василий Иосифович очень тепло простился с Н.Н. Муравьевым.
Следует отметить, что в это время В.И. Бебутов все чаще прибаливал. Но он не придавал этому особого значения, считая, что это старческие симптомы. Как-никак, уже 65 лет. Сказывались военные походы, нервные перегрузки. Он подумывал об отставке. Да все дела не отпускали. Вот и теперь время бы уйти в отставку, но снова произошла смена наместника и главнокомандующего. Василий Иосифович решил дождаться приезда князя Барятинского и потом уже решать, как быть дальше.
Генерал Барятинский после коронации в Москве императора Александра II вскоре выехал на Кавказ. Он решил не трястись по дальней дороге, а плыть по Волге, а затем до форта Петровского на Каспии, куда он и прибыл. Генерал Бебутов получал с его пути эстафеты с сообщениями, где он находится, отдельные указания.
2 ноября 1856 г. в связи с приездом нового наместника и главнокомандующего корпусом в Тифлис городские улицы, в особенности ведущие от Эриванской заставы до Сионского собора и от него до дома главнокомандующего на Головинском проспекте, начали заполняться народом и принимать праздничный вид. В городе и наместничестве хорошо знали А.И. Барятинского, поэтому и вышли его встречать. Был разработан ритуал встречи нового наместника и главнокомандующего корпусом. Его встреча превращалась в праздник.
Дома украшались флагами и азиатскими коврами, которые вывешивались на балконах и в раскрытых окнах. Амкары (старшины, ремесленники) со знаменами и значками, сопровождаемые гудением зурен и звучанием бубнов, раздававшихся в разных местах города, направлялись к Эриванской заставе. Туда же направлялись толпы гуляющих, мальчишек.
К полудню Лейб-Эриванский и Грузинский гренадерские полки, вызванные из своих штаб-квартир Мангалиса и Белого Ключа, начали выстраиваться на Эриванской площади и по Головинскому проспекту вместе с другими войсками гарнизона до дома главнокомандующего. К тому времени стали съезжаться в Сионский собор в парадных мундирах служащие и гражданские чины, дворянство, купечество, почетное гражданство, депутаты, присланные из других мест Кавказа. Не было недостатка в роскошных туалетах их жен и дочерей. По предварительно составленному церемониалу в полдень А.И. Барятинский должен был прибыть в Сионский собор, оттуда после торжественного молебна и присяги отправиться в свой дом. Все свершилось точно по разработанному сценарию…
Две недели по случаю приезда А.И. Барятинского Тифлис веселился. Днем парады, разводы, скачки, обеды. По ночам спектакли – gala, рауты, балы с иллюминациями и фейерверками. А потом началась повседневная работа. В этот период состоялась официальная передача дел В.И. Бебутовым наместнику.
И вот теперь наместник просил генерала Бебутова остаться в прежней должности. Он в данном случае руководствовался деловыми соображениями в отношении Бебутова, который досконально знал край, владел ситуацией и, как никто, мог принять правильное решение. Кроме того, наместник с давних пор относился к князю Бебутову с большой симпатией. Не мог он не учитывать и хорошее мнение императора о князе Бебутове.
Конечно, Василию Иосифовичу льстило такое доверительное отношение к нему. Он понимал, что это сделано не без ведома императора. Но главное было в том, что он болел за дело и всячески хотел того, чтобы на Кавказе как можно меньше почувствовали смену хозяина в наместническом дворце. В данном случае князь Бебутов, оставаясь на своем посту, являлся своеобразным связующим звеном между меняющимися наместниками. Он хорошо знал дело, прочно держал в своих руках все нити управления гражданской частью на Кавказе. Причем он лучше всех знал положение дел, поскольку ему часто приходилось замещать наместника, занимаясь одновременно гражданскими и военными делами. А при его добросовестности это было особенно важно. Наместники, зная о его компетентности, работоспособности, порядочности, всецело ему доверяли. И ему в итоге приходилось выполнять колоссальную работу, которая была по силам немногим. Не случайно потом после смерти В.И. Бебутова князь Барятинский гражданскую власть, сосредоточенную в руках Бебутова, разделил надвое. Председателем совета наместника был назначен генерал-адъютант Орбелиани, начальником гражданского управления – тайный советник Крузенштерн.
Состоялась продолжительная беседа, в ходе которой А.И. Барятинский попросил князя Бебутова продолжать исполнять свои обязанности по гражданскому ведомству. На замечание о том, что он уже стар, а наместнику нужны молодые помощники, тот ответил, что ему нужен такой опытный работник, как он, которому всецело доверяет и на помощь которого рассчитывает. А ему он подыщет молодых помощников. Тем более что ему самому следует сосредоточиться на делах военных, поскольку император дал указание в течение трех лет замирить Восточный Кавказ.
В.И. Бебутову ничего не оставалось, как с благодарностью принять предложение А.И. Барятинского и дальше исполнять свои обязанности, чтобы не подумали, что он отказывается работать с новым наместником.
А Барятинский по прибытии решил провести реформирование гражданского управления. По всем его действиям было видно, что у него на этот счет сформировалась довольно четкая позиция, о которой он, несомненно, имел разговор с императором. Поэтому он действовал решительно, одновременно с военно-административными осуществляя и стратегические преобразования. Главным исполнителем в разработке всех задумок наместника стал князь В.И. Бебутов. Работал он над документами, как всегда, тщательно, продумывая их таким образом, чтобы в них не было двоякого смысла. Документы получались четкими и лаконичными. После их прочтения А.И. Барятинским они дорабатывались в соответствии с его замечаниями. А после подписи наместником начальник Главного управления организовывал их исполнение.
Князь Барятинский, пользуясь близостью к императору, провел на Кавказе ряд