Раздражение Вольховским росло, хотя своей самоотверженной и успешной службой он до поры до времени заставлял ценить себя.
В 1835 году, во время отсутствия командующего корпусом, он несколько месяцев управлял Закавказским краем и руководил всеми войсками, расположенными за Кавказом.
Из формуляра:
«Года 1835-го в 21 день апреля месяца генерал-майору Вольховскому объявлено Высочайшее благоволение за отлично-усердную и ревностную службу. В том же году пожалован ему от персидского шаха орден Льва и Солнца 1-й степени. 1836 года Всемилостивейше пожалован знаком отличия беспорочной службы за 15 лет».
Генерал Розен – военному министру графу Чернышеву от 10 июня 1837 года:
«Покорнейше прошу Ваше Сиятельство при докладе Государю Императору довести до Всемилостивейшего сведения Его Императорского Величества, что успехом в исполнении Высочайшей Воли, как при покорении Цебельды, а равно при занятии мыса Адлера, я особенно обязан неутомимой деятельности начальника штаба вверенного мне корпуса генерал-майора Вольховского, который с известною его предусмотрительностию содействовал мне, сколько в приготовлениях к начатию Высочайше повеленной экспедиции, равномерно и к приведению в исполнение всех видов предначертаний для оной».
Кавказская война была войной кровавой, тяжелой, изнурительной. За беспристрастными или приподнятыми страницами рапортов скрывалась вовсе не романтическая действительность, в которой и трудился генерал Вольховский. От командира фрегата «Браилов» лицеиста капитан-лейтенанта Матюшкина – лицеисту генерал-майору Вольховскому от 30 октября 1837 года:
«Я только что высадил 180 больных солдат с Адлера. Ты бы ужаснулся при виде этих несчастных – от них пахло падалью, платья, белья они, я думаю, с самого Тифлиса не переменяли. 8 фунтов масла и несколько фунтов круп и сухари, вот все, что на них было отпущено, – и, отделив их как чумных, поместил их в батарее. Они пробыли у меня 4 дня, и вот другой день, как мою батарею облепили насекомые (вши, с позволения сказать), на пушках, на борте миллионами».
Так воевали на черноморском берегу. И уж кто-кто, а Вольховский это знал… И легко представить себе, что он при этом испытывал, ибо лицейский питомец, большую часть жизни воевавший, посылавший на смерть и страдания тысячи людей, оставался воспитанником самого гуманного в тогдашней России братства. И только внутри этого братства могли лицейские открывать душу… Энгельгардт – в ответ на не сохранившееся письмо Вольховского:
«Спасибо и премного спасибо тебе, мой добрый лицейский Вольховский. ‹…› У тебя, писавши, навернулись слезы, а я, читая, плакал; да плач – это мне милее и отраднее всякого веселия. Осужденный доживать остаточек земных дней моих в бесчувственной нравственной атмосфере столицы, в этом душевном холоде, где зябнут и сердце и душа, такие сердечные отголоски столь же приятны и благодетельны, как бывает одинокому путнику на снежной сибирской тундре во время вьюги и мороза, наехать на теплую гостеприимную юрту, где может он отогреть оледеневшие свои кости. Он кости, а я сердце!