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