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