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