В 1837 году на берега Чёрного моря пожаловал император Николай I с супругой, императрицей Александрой Фёдоровной. Царствующие особы совершали прогулку вдоль берегов Чёрного моря на военном пароходе «Северная звезда». Для её командира пребывание на борту императора закончилось благополучно. В. Истомина наградили орденом Святого Владимира IV степени, а «их величества» пожаловали его двумя бриллиантовыми перстнями.
Недавно построенная на верфях Николаева 16-пушечная шхуна «Ласточка» предназначалась в кампанию 1838 года в Абхазскую экспедицию для крейсерства у берегов Кавказа, но поступило указание Морского штаба срочно отправить её в Афины в распоряжение русского посланника. Зарекомендовавший себя прекрасным моряком командир шхуны лейтенант В. Истомин, как никто другой, знал акваторию Архипелага и Средиземного моря. Посланник России в Афинах Гавриил Катакази был весьма доволен прибытием «Ласточки». Вскоре все капитаны английских и французских судов в Архипелаге восхищались образцовым состоянием «Ласточки» и отличной выучкой её экипажа во главе с её капитаном В. Истоминым. Одним из первых «Ласточку» посетил английский посланник, капитан флота её величества Эдмунд Лайонс. Англичанин давно питал особый интерес не только к русским военным судам, но и их колыбели, — Севастополю. По заданию своего Адмиралтейства в прошлом он не раз на шхунах, крадучись, пробирался в Севастополь, но в последнее время, с появлением там Лазарева, это стало невозможным. Знал и В. Истомин о визитах в Чёрное море английского лазутчика, но при общении с Лайонсом вида не подавал.
В чём был откровенно искренним англичанин, так это в оценке «Ласточки».
— Я нахожу вашу шхуну и матросов в прекрасном виде, — сказал он Истомину при первом же визите.
Истомин пригласил Лайонса в каюту, и за вполне дружеским застольем оба моряка нашли общий язык, несмотря на разницу в возрасте: Лайонс был старше Истомина на двадцать лет.
Прощаясь, английский капитан пригласил Истомина в гости, и с тех пор, пока «Ласточка» находилась в Афинах, они постоянно общались.
За время пребывания в Средиземном море, В. Истомин не раз бывал со шхуной на Мальте, в Адриатике, избороздил греческий Архипелаг.
Зимой 1840 года «Ласточка» возвратилась в Севастополь, и вскоре её экипаж включился в подготовку к очередной десантной операции на Кавказ. Уже в марте 1840 года «Ласточка» в составе эскадры контр-адмирала Станюковича, погрузив часть десанта, отправилась в Феодосию. В десантной операции у Туапсе шхуне «Ласточка» предписывалось действовать на левом фланге десанта. Участвовал в высадке десанта 20 мая и брат В. Истомина, адъютант Лазарева, Гвардейского экипажа капитан-лейтенант Константин Истомин. Десантная операция прошла успешно, на берег было высажено 9000 человек с артиллерией, боезапасами, провизией.
На шхуне «Ласточка» износились паруса, и её отправили в Николаев обновить снаряжение.
Лазарев, скупой на похвалу, по достоинству оценил службу В. Истомина, вскоре посылает рапорт Меншикову о повышении в должности и звании.
В июле 1840 года Истомин произведён в капитан-лейтенанты и назначен командиром корвета «Андромаха».