Херхеулидзев служил адъютантом Воронцова до чина полковника и делал с ним Турецкую кампанию 1828 года. В награду Воронцов назначил его градоначальником г. Керчи, переименовав в статские советники, и тут-то мы с ним свиделись после 20-летней разлуки. Г. Керчь — его создание. Его трудами он сделал ее маленькой Одессой, и Воронцов в шутку называл Керчь ее недоноском. Впоследствии, когда князь Воронцов назначен был наместником Кавказа, а Федоров заменил его в Новороссийском крае, Херхеулидзев не ужился с новым генерал-губернатором и был переведен губернатором в Смоленск. Более способный к делам коммерческим и имевший постоянные сношения с негоциантами, людьми просвещенными по преимуществу, Херхеулидзев не мог оставаться равнодушным ко всем нашим губернским злоупотреблениям, поссорился с предводителем дворянства князем Друцкнм и, оставив службу, поселился в Петербурге, чтоб заняться воспитанием детей своих. Ныне царствующий государь, зная его бескорыстие и неподкупную честность, после сдачи Севастополя поручил Херхеулидзеву осмотреть и привести в порядок госпитальную часть в армии, где, как известно, произошли страшные беспорядки.
Князь строго принялся за новую обязанность; ежедневно навещал больных, следил неусыпно за порядком, осматривал пищу, белье и, конечно, к сожалению всех несчастных страдальцев, заразился, получил тифозную горячку и скончался в Севастополе, где на кладбище и похоронен. Мир праху твоему, благороднейший человек и близкий друг мой! Ты кончил жизнь свою на поприще службы и до последней минуты приносил пользу человечеству и согражданам твоим.
Скоро я расстался с семейством Херхеулидзева и возвратился в свою землянку в Керчи. Пушкин проглотил несколько сот устриц и уехал на восточный берег.
Наступила зима, и в длинные вечера ее я много читал и писал. Сварливая хозяйка моя то и дело ругалась с моим человеком, но этих развлечений мне было недостаточно. К счастию моему, в соседстве жила почтенная старушка вдова Нейдгарт. Муж ее был полковником артиллерии и приходился родным братом генерал-адъютанту Нейдгарту (бывшему впоследствии главнокомандующим войсками Кавказа, но ненадолго); он, бывши под судом за какие-то упущения, умер неоправданным и тем лишил свою бедную жену небольшого пенсиона и средств существования. Старушка сама пожелала со мной познакомиться, а мне это было с руки. Я не замедлил отправиться к ней с визитом и нашел предобрую и пречопорную старушку, занимавшую две чистенькие горенки со множеством образов, пред которыми теплилась неугасимая лампада.
Она полюбила меня, как сына, и впоследствии постоянно опасалась за мою жизнь, вечно ожидая набега горцев. Мы с нею скоро сошлись, и она мне призналась, что по вечерам бывает спокойна тогда только, когда в окнах моих увидит огонь. Для нее это значило, что я дома, и она принималась за обычную ее молитву, в которой не забывала испрашивать и скорого производства моего в офицеры. В крепости все любили и уважали почтенную Анну Ивановну, и по праздникам все госпитальные чиновники ходили к ней с поздравлением.
Летняя экспедиция кончилась, гвардейцы стали разъезжаться, и Раевский приехал в Тамань. За взятие Шапсуго
Возвращаясь от Раевского, я зашел к коменданту Тамани майору Дорошенке, потомку славного запорожца. Не знаю, каков был его предок, но мой знакомый был миролюбивейшим, прекрасным, добрейшим человеком, и все его любили, в особенности же гвардейские офицеры, которых комендант частенько выводил из беды, ссужая своими деньгами. Жена его была также хорошая женщина и любила всех декабристов, а меня отличала, присылая часто отличных белых бубликов своего печенья.
Ездить в Керчь зимою весьма опасно, и бывает период времени, что даже отважные казаки на своих лодках не решаются на эти поездки. Наступила масленица, и я получил приглашение от Херхеулидзевой приехать в Керчь с первою возможностию. Но пролив покрыт был льдом, и случая не представилось. Однажды получаю записку от коменданта с извещением, что есть оказия переправить меня в Керчь. Прихожу к нему и застаю капитан-лейтенанта Памфилова, отправляющегося с депешами к Раевскому. Он во что бы то ни стало должен быть сегодня вечером в Керчи и предложил мне разделить с ним это опасное путешествие. Я согласился, но так как от берега лед еще не тронулся, то должны были достигнуть косы или выдавшегося мыса, верст на 6 впереди, на почтовой тройке и там только сесть в почтовую лодку, которая уже перевезет нас на твердую землю Крыма.