Вельяминова перевели начальником Дивизии корпуса генерала Рота, ненавистного в нашей Армии. В Турецкую войну при переправе через Дунай Рот во всеуслышание разругался и наговорил такие дерзости Вельяминову, что тот впоследствии говаривал: «Этот немец наемщик глумится над русскими дивизионными начальниками с целью унизить русских, и потому обходится с нами, как никакой порядочный благовоспитанный человек не обходится со своей прислугой».
В тот же вечер при вступлении в лагерь Вельяминов подал рапорт, что болен и на утро лег в лазаретную фуру.
Целый переход Рот ехал около этой фуры, уговаривая Вельяминова и упрашивая его взять назад свой рапорт, но не добился другого ответа как постоянно повторяемый: «я болен»!
Вельяминов был переведен начальником 14 пехотной дивизии, назначенной вторично на Кавказ и с нею совершил зимний поход в Чечню, принесший обильный плод.
На лето Паскевич прибыл в Пятигорск на воды, куда и вызвал Вельяминова, который, прибыв утром, взошел в залу, где толпились начальствующие лица, ожидающие выхода фельдмаршала, царского фаворита.
Вошедший Вельяминов назвался дежурному адъютанту, поспешно ушедшему доложить фельдмаршалу, который против своего обыкновения заставлять себя ждать. Он в мундире торопно вошел с распростерными руками говоря: «прошедшее забыто!» Вельяминов отступил, отвечая: «если забыто, то и нечего вспоминать!».
Как Командующий войсками на Кавказской линии Вельяминов до того удачно действовал походами на левом фланге Кавказской линии, что восстание в этой стране потеряло весь свой угрожающий характер и все племена, прилегающие к нашим пределам совершенно покорились и были обращены в охрану наших границ, так что оказалось возможным приступить к покорению племен закубанских и занимающих пребрежие Черного моря, постоянно подстрекаемых против России приплывающим агентами турецкими и английскими, посылаемыми Британским посольством в Константинополе.
Вельяминов владел в высшей степени искусством начальствовать и всем подчиненным, даже состоящим в равном с ним чине, внушал глубокое уважение и почтение. Солдаты не любили его, прозвав «четыреглазый», вследствие того, что в походе он носил очки-консервы, но питали к нему неограниченное доверие, придающее им в боях неудержимую отвагу.
Вся жизнь Вельяминова была посвящена занятиям. Дома, в Ставрополе, он исписывал своеручно целые дести бумаги, хранящихся ныне в Архиве Штаба Ставрополя. То правила для следования огромных рекрутских партий по безмолвным степям Ставропольской области, то проекты управления казачьими войсками, ему подчиненными, но более всего прилагал он настойчивое внимание на составление предположений военных действий на предстоящее лето.
В этих предположениях заключались все подробности, необходимые для ведения горной войны. В правилах, которые превосходно созданы Вельяминовым, к сожалению не изданных, но в подробности изложенных в вышепоименованных предположениях, равно и в первых приказах по собранным отрядам, о выступлении, где подробно пояснены порядок марша и расчет войскам в горной стране. К правилам в горной войне должно добавить, что Вельяминов создал превосходную во всех отношениях горную артиллерию. Так все присылаемые горные орудия: английской, парижской и американской систем, оказывались никуда не годными через свои лафеты, а наши лафеты, Вельяминовские, испытаны и оказываются превосходны своею легкостью и прочностью.
Во всех проектах Вельяминова военных действий постоянно выказываются широкие, гениальные взгляды на дело военного покорения Кавказа, дальновидность его, строгую логику, последовательность его выводов. С Петербургом, не имеющим понятия об особенностях края и всех затруднений горной войны, он не лукавил и правдиво выставлял всю нелепость его теоретических узких воззрений и тем внушал боязнь самому тогдашнему Военному Министру Чернышеву, в сущности наглому шарлатану.
Вельяминов не задумался выставить Петербургу нелепость издания правил для наших крейсеров, посылаемых к черкесским берегам Черного моря, и принятых без возражения славным адмиралом Лазаревым, по собственному признанию этого адмирала, вследствие совершенного незнания этим адмиралом особенностей Черкесского прибрежия.
В походе всегда полы палатки Вельяминова были подняты для прохлады, и весь отряд видел как он лежит на своей походной кровати, читая книгу. В закубанских походах он читал философический лексикон Вольтера.
Когда Вельяминов начальствовал на Кавказской линии, командиром Отдельного Кавказского корпуса был барон Григорий Володимирович Розен, в сущности добрый, но препустой и вовсе необразованный человек, покровительствуемый Военным Министром Чернышевым.