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