Вскоре стало известно, что управляющим в Закавказье и командующим войсками назначен генерал маркиз Паулуччи, который незадолго до этого был утвержден начальником штаба корпуса и показал себя с наилучшей стороны. Ни для кого не было удивительным, что он сменил Тормасова. Паулуччи не нужно было много времени, чтобы вникнуть в дела на Кавказе, узнавать людей. Многих в корпусе он знал, в том числе и В. Бебутова. С ним В. Бебутову, как адъютанту командующего, приходилось неоднократно сталкиваться в различных ситуациях. Получив весьма лестную характеристику генерала Тормасова на князя Бебутова, как исполнительного, добросовестного и грамотного офицера, хорошо знающего Кавказ и ориентирующегося в обстановке, Паулуччи оставил его при себе в качестве адъютанта.
В. Бебутов с удовольствием воспринял новое назначение, так как знал Паулуччи как человека очень порядочного, благородного и в то же время старавшегося решать вопросы быстро, но при этом грамотно, чего требовал и от подчиненных. Он не любил проволочек, считая, что задачи должны решаться со знанием дела, быстро, без промедления, поскольку потом это может быть гораздо сложнее и с большими потерями в связи с изменившейся обстановкой. Он был порядочным по отношению к подчиненным независимо от их положения. Он был человеком долга и чести.
После отъезда генерала Тормасова войска на Кавказе были разделены на две части, независимые друг от друга. Генерал Паулуччи был назначен главнокомандующим в Грузии, а генерал-лейтенанту Ртищеву были подчинены войска, расположенные за хребтом на Кавказской линии. В связи с этим у Паулуччи значительно уменьшился объем работы и он мог целиком сосредоточиться на делах в Закавказье.
Работа вместе с генералом Паулуччи оказалась весьма поучительной для князя Бебутова. У многих в Тифлисе, в том числе и у Василия Бебутова, вызывало удивление то, что генерал Паулуччи, венгр по национальности, человек посторонний для Грузии, проявлял больше заботы о памяти великих грузин, чем сами грузины о своих предках. Одним из первых его распоряжений, к большой радости семьи Бебутовых, было указание перенести тело П.Д. Цицианова из Бакинской провинции в Тифлис, в кафедральный Сионской собор.
Все население Тифлиса, в том числе и князья Бебутовы, хорошо помнившее генерала Цицианова, вышло навстречу погребальной процессии и в безмолвии сопровождало прах доблестного князя до новой могилы, приготовленной для него в древнейшем храме Иверийской земли. По приказанию маркиза Паулуччи над могилою тогда же был поставлен памятник с красноречивою надписью, подробно рассказывающей страшную историю гибели Цицианова, «которого враги, быв слабы победить силою, умертвили изменнически». «Под сим монументом, – гласила эпитафия, – сокрыты тленные останки Цицианова, коего слава переживет прах его». Впоследствии, по инициативе графа И.Ф. Паскевича, памятник был заменен другим, а еще позднее – воздвигнут памятник Цицианову и в городе Баку, там, где тело его было зарыто в песке, лишенное святого погребения.
Генерал Паулуччи неожиданно для всех в сопровождении тбилисских властей и адъютантов посетил место захоронения грузинских царей и был страшно возмущен увиденным. В. Бебутов был свидетелем того, какой строгий выговор генерал устроил грузинским князьям за то, что те допустили запустение могил последних царей Грузии Ираклия и Георгия в Мцхетском замке. Он приказал в знак особого уважения к царям соорудить над их могилами памятники, достойные их высокого положения.
В ту пору в Закавказье наблюдалось распространение пьянства, что угрожало подрывом нравственности и здоровому образу жизни населения. В.И. Бебутов одобрительно отнесся к действиям генерала Паулуччи, который, проявляя заботу о сохранении моральных устоев населения, потребовал от местных властей повести решительную борьбу против злоупотребления спиртным.
Генерал Паулуччи, проявляя заботу о боеспособности войск, большое внимание уделял созданию нормальных условий для нижних чинов и офицеров действующей армии. Им приходилось нести великие тяготы походной жизни, в то же время они были плохо обустроены, скудным был рацион их питания, так как продукты разворовывались. Из-за этого в армии широко распространялись различные болезни, потери от которых были больше, чем во время боевых действий. Поэтому командующий всячески добивался улучшения снабжения войск продовольствием, обеспечения обмундированием, снаряжением, вооружением, создания для них надлежащих бытовых условий, предъявляя высокий спрос за положение дел к командирам воинских частей. В порядке контроля он периодически направлял в воинские части адъютантов, которым поручал внимательно разбираться с этими вопросами на местах. Такой подход генерала Паулуччи становился известным в войсках и вызывал особое уважение к командующему, особенно нижних чинов, которые наиболее остро ощущали изменения. Для офицера Бебутова это была хорошая школа как для будущего командующего войсками.