Генерал Розен, на плечах которого было руководство не только военными действиями и вся гражданская сфера Закавказья, Предкавказья и покоренных районов Кавказа, теперь во многом зависел от талантов своего начальника штаба. Вольховский не просто понимал, но и остро ощущал эту зависимость и свою великую ответственность. При его благородстве это вело к опасным для него последствиям…
Вольховский еще не знал, что самолюбивый и самовлюбленный фельдмаршал Паскевич, обер-квартирмейстером армии которого он был во время персидской и турецкой войн, затаил против него мстительное чувство, постепенно перешедшее в ненависть, ибо не умевший кривить душой благородный Вольховский, высокий военный профессионал, был свидетелем его, Паскевича, промахов, проявлений смятения и слабости, явных несправедливостей по отношению к соратникам…
Через семь лет после смерти Вольховского, во время войны в Венгрии, при случайном упоминании имени его бывшего обер-квартирмейстера фельдмаршал в ярости закричал: «Одну я сделал глупость в жизни, что на Кавказе не велел повесить Сакена и Вольховского!» Генерал Сакен был начальником штаба армии и вместе с Вольховским во многом обеспечил победы Паскевича. «Беда подчиненному, который бывает свидетелем промахов тщеславного начальника», – меланхолически заметил рассказавший эту историю современник…
Но пока всю свою энергию, боевой опыт и преданность долгу вкладывал Вольховский в тяжкое и кровавое дело завоевания Кавказа.
Командующий Отдельным Кавказским корпусом генерал Розен – военному министру Чернышеву о штурме аула Гимры и разгроме имама Кази-Муллы:
«Был при сем в полной мере полезен генерал-майор Вольховский. Предварительно собрав сведения о всем, что могло служить к успеху, он не упустил из виду ни малейшего предмета, относящегося до продовольствования войск, сохранения и успокоения раненых, а личные обозрения его местности под огнем неприятельским облегчали повсюду следование войск».
Энгельгардт – Вольховскому от 24 ноября 1832 года:
«Спасибо тебе, что ты и в Тегеране, и в Гимри, и на голой степи, и на непроходимых крутизнах и ущельях не забываешь отставного директора; спасибо!.. Ваш чудесный поход, или, лучше назвать, полет я читал и перечитывал в “Инвалиде” и с вами пробирался сквозь пропасти, и с вами лазал по скалам. Радуюсь, что вам удалось, радуюсь, что Кази-Муллы нет, но более всего радуюсь, что ты вышел из этого свинцового и чугунного дождя… Много вы там сделали, много перемогли и перетерпели, но мне все кажется, будто решетом воду черпаете, пока есть там горы и горцы, не быть покою; ведь всех не переколешь и не перестреляешь, а доколе этого не будет, то все будет старая песнь. Кази-Муллу убили, а на место его явится другой и третий мулла, и опять сражайся, и опять полезай на смерть, и что хуже всего, то не придумаешь, как бы лучше. Разве внучата наши увидят там покой и мир, когда образование проникнет в ущелье гор и дикари сделаются людьми».