Алексей Петрович, отправляясь на Кавказ, стремился взять с собой как можно больше толковых людей, которые могли бы оказать ему, особенно на первых порах, действенную помощь на новом месте. Ему очень нужны были люди, хорошо знающие Кавказ, его особенности, служившие в свое время там или выходцы оттуда. Поэтому он наводил о них справки, обращая особое внимание на выходцев с Кавказа. Именно таким человеком был европейски образованный, боевой офицер, армянин князь Бебутов, выходец с Кавказа, родившийся и служивший там, знавший местные обычаи, владевший языками народов, проживающих в тех местах, хорошо зарекомендовавший себя по службе как грамотный и исполнительный работник, храбрый воин. По просьбе А.П. Ермолова князь Бебутов был направлен служить на Кавказ.
В.И. Бебутов тепло распрощался с генералом Паулуччи, к которому до конца дней своих сохранил теплые чувства и с которым поддерживал связь. Он также тепло, даже с некоторой грустью распрощался с товарищами, сослуживцами. После недолгих сборов подпоручик Бебутов отправился на Кавказ, который оставил четыре года назад и по которому невероятно соскучился, по родным, близким, друзьям.
В Тифлис подпоручик Бебутов прибыл в мае 1816 г., где с величайшей радостью был встречен родными, близкими, друзьями, которых не видел долгих четыре года. Все это сопровождалось обильными кавказскими застольями. Молодой офицер Бебутов, участник Отечественной войны, отмеченный за храбрость наградным Анненским оружием, в глазах окружающих выглядел настоящим героем.
По прибытии в Тифлис князь Бебутов сразу же представился Главноуправляющему в Грузии генерал-лейтенанту А.П. Ермолову. После непродолжительной беседы А.П. Ермолов, учитывая его предшествующую службу, отзывы о нем, 22 мая назначил поручика князя В. Бебутова состоять при нем адъютантом. Он посчитал, что на этом месте он будет нужнее всего, поскольку ему нужен был именно такой человек: грамотный, из местных жителей, знающий Кавказ, его народы, обычаи, языки. Да и потом, ему не нужно было много времени для вхождения в адъютантские обязанности, поскольку он их знал досконально.
А.П. Ермолов исходил из того, что князь В. Бебутов, как коренной кавказец, армянин по происхождению, выросший в Грузии, воспитывавшийся в России, участвовавший в военных действиях на Кавказе и с французами, семь лет состоявший адъютантом при Тормасове и Паулуччи, хорошо знающий обязанности адъютанта, может быть для него незаменимым человеком. И он не ошибся. В этой должности рядом с генералом Ермоловым князь Бебутов пробыл длительное время, что лишний раз свидетельствовало о том, что он хороший работник, знающий дело. Плохих работников умные люди долго рядом с собой держать не будут.
Ермолов Алексей Петрович (1777–1861), выходец из состоятельной дворянской семьи, с юных лет посвятил себя военной службе. С Кавказом он был знаком не понаслышке. В 1796 г. офицер Ермолов участвовал в персидском походе под командованием генерала П. Зубова. После принимал участие во многих кампаниях, особенно отличившись во время Отечественной войны и Заграничных походов.
Его с юности отличал независимый характер, от чего он часто страдал, поскольку не умел, да и не хотел пресмыкаться, подхалимничать, что доставляло ему в жизни немало неприятностей. И на Кавказ он попал потому, что в верхах его хотели убрать подальше от столицы. В то же время он требовал от окружающих беспрекословного подчинения и соблюдения дисциплины.
Находясь при управляющем на Кавказе и командующем Отдельным Грузинским корпусом, В. Бебутов постоянно принимал участие во всех важнейших делах, которыми тот занимался. А.П. Ермолов, сам работавший, не считаясь со временем, не давал покоя и окружающим, предъявляя к ним очень высокие требования и беспощадно карая бездельников, халатно относящихся к делу. Да он их долго при себе и не держал. С первых дней совместной работы генерал Ермолов очень высоко оценил организаторские способности своего адъютанта, ум, порядочность, высокую личную организованность и исполнительность, знание дела. Он убедился, что князь Бебутов был тем человеком, на которого можно было положиться, не боясь, что он подведет. Алексей Петрович не считал для себя зазорным советоваться с ним по закавказским проблемам. Нередко он давал ему очень ответственные поручения.
В.И. Бебутов не кичился своим положением, тем, что являлся князем и близким к генералу Ермолову человеком. Держал он себя с людьми всегда ровно, доброжелательно, чем завоевывал всеобщую признательность. Не случайно поэтому А.П. Ермолов на особо ответственные переговоры из адъютантов брал с собой прежде всего князя В.И. Бебутова, которому во многом доверял.