Лазарев, скупой на похвалу, по достоинству оценил службу В. Истомина, вскоре посылает рапорт Меншикову о повышении в должности и звании.
В июле 1840 года Истомин произведен в капитан-лейтенанты и назначен командиром корвета «Андромаха».
Две кампании «Андромаха» с перерывами на ремонт и отдых экипажам крейсировала в Абхазской экспедиции
В 1844 году корабли флота для усиления армии на Кавказе переправили через Керченский пролив пехот^ ную дивизию. С приходом нового командующего, наместника на Кавказе, генерала Воронцова, действия против горцев активизировались. Для налаживания более тесного взаимодействия с войсками Лазарев назначил В. Истомина своим представителем при ставке наместника:
— Поимейте в виду, Владимир Иванович, — наставлял Лазарев перед убытием Истомина, — Воронцов вояка стрелянный со времен Наполеона. Потому старайтесь лицом в грязь не ударить. Впрочем, вы дипломатии в Греции обучились.
Три с лишним года провел Истомин в ставке Воронцова. Приходилось ему не только обеспечивать взаимодействие войск на Кавказском побережье, но и сопровождать Воронцова на Каспий, где он начал операцию против Шамиля. Но связи с флотом Истомин не порывал, о чем свидетельствует его переписка с Лазаревым.
Лазарев благодарит Истомина за сведения о Каспийском театре, старается подбадривать его в борьбе с местными казнокрадами: