Прощаясь, английский капитан пригласил Истомина в гости, и с тех пор, пока «Ласточка» находилась в Афинах, они постоянно общались.
За время пребывания в Средиземном море, В. Истомин не раз бывал со шхуной на Мальте, в Адриатике, избороздил греческий Архипелаг.
Зимой 1840 года «Ласточка» возвратилась в Севастополь, и вскоре её экипаж включился в подготовку к очередной десантной операции на Кавказ. Уже в марте 1840 года «Ласточка» в составе эскадры контр-адмирала Станюковича, погрузив часть десанта, отправилась в Феодосию. В десантной операции у Туапсе шхуне «Ласточка» предписывалось действовать на левом фланге десанта. Участвовал в высадке десанта 20 мая и брат В. Истомина, адъютант Лазарева, Гвардейского экипажа капитан-лейтенант Константин Истомин. Десантная операция прошла успешно, на берег было высажено 9000 человек с артиллерией, боезапасами, провизией.
На шхуне «Ласточка» износились паруса, и её отправили в Николаев обновить снаряжение.
Лазарев, скупой на похвалу, по достоинству оценил службу В. Истомина, вскоре посылает рапорт Меншикову о повышении в должности и звании.
«Лейтенанта В. Истомина, в. с-ть непременно произвели бы сами, если бы увидели возвращение в зимнее время шхуну „Ласточку“; описываемые мне в партикулярном письме Катакази отзывы о ней англичан и французов, командовавших военными судами в Архипелаге, и в особенности флота капитана Лайонса, возвышают честь российского флота за границей… Истомин восьмой год как служит лейтенантом и 13 лет — офицером, я намерен представить в. св-ти о назначении его командиром на имеющей заложиться послезавтра корвет и в таком случае чин капитана-лейтенанта очень соответствовал бы таковому командованию. Познания его и заботливость по службе доставят флоту отличнейший корвет».
В июле 1840 года Истомин произведён в капитан-лейтенанты и назначен командиром корвета «Андромаха».
Две кампании «Андромаха» с перерывами на ремонт и отдых экипажам крейсировала в Абхазской экспедиции у берегов Кавказа. Турецкие контрабандисты в эту пору присмирели, не решались действовать в открытую, использовали непогоду и тёмными ночами под берегом иногда ускользали от дозоров. Вовсе прекратили свои визиты английские лазутчики, так как Лазарев решительно пленил их суда без оглядки на Петербург. Другое дело, что на побережье горцы продолжали частыми набегами на укрепления наносить иногда значительный урон войскам. Тогда армейские начальники обращались за помощью к морякам.
В 1844 году корабли флота для усиления армии на Кавказе переправили через Керченский пролив пехотную дивизию. С приходом нового командующего, наместника на Кавказе, генерала Воронцова, действия против горцев активизировались. Для налаживания более тесного взаимодействия с войсками Лазарев назначил В. Истомина своим представителем при ставке наместника: