— Поимейте в виду, Владимир Иванович, — наставлял Лазарев перед убытием Истомина, — Воронцов вояка стрелянный со времён Наполеона. Потому Старайтесь лицом в грязь не ударить. Впрочем, вы дипломатии в Греции обучились.

Три с лишним года провёл Истомин в ставке Воронцова. Приходилось ему не только обеспечивать взаимодействие войск на Кавказском побережье, но и сопровождать Воронцова на Каспий, где он начал операцию против Шамиля. Но связи с флотом Истомин не порывал, о чём свидетельствует его переписка с Лазаревым.

Лазарев благодарит Истомина за сведения о Каспийском театре, старается подбадривать его в борьбе с местными казнокрадами:

«Честность, самолюбие и деятельность, соединяясь вместе, расторгают всякие преграды, и никакая бестия против них не устоит».

Лазарев сообщал Истомину о всех важных событиях флотской жизни, о строительстве офицерского собрания, о восстановлении Морской библиотеки. Не забывает и о дружбе Истомина с Нахимовым. «Кагул» назначен в Абхазский отряд, и на нем пойдёт П.С. Нахимов. Может быть, вы там его увидите».

«Зимой 1848 года в Новороссийской бухте, во время жестокого урагана, бури, — Лазарев делился своими переживаниями за утраты, — выкинуло на берег корвет «Пилад», бриг «Паламед», пароход «Боец» и транспорт «Гостогай», а тендер «Струя» затонул на бриделе со всем экипажем, командиром и офицерами! Подобного ужасного случая никогда ещё не было... Бедная «Струя»! Если бы он догадался отдать ночью свои цепи у бочки, то хоть и разбило бы его на берегу, но спаслись бы люди! Если ко всему этому, т.е. к ужасному этому урагану, прибавлю вам, что морозу тогда было -14°, то вы можете представить себе, в каком положении суда наши в Новороссийске находились и что они вытерпели! Многие из офицеров и нижних чинов остались с отмороженными членами!..»

Истомин в курсе всех событий на флоте. Получив от Лазарева известие о закладке новых кораблей, он отвечает: «Я был душевно рад прочесть, что взамен «Варшавы» заложен 120-пушечный корабль «Париж» и что он строится по плану «Двенадцати апостолов».

Распространяться об этом прекрасном корабле считаю излишним, но не могу не поздравить в.в. пр-во с тем, что постройкой этого нового корабля вся старая грейговская ветошь Чёрного моря окончательно вычеркнется из списков и что, следовательно, таких пятнадцать кораблей, какие теперь в Черном море находятся, не представит ни одна из морских держав».

Истомин ещё не знает, что Лазарев уже прочит ему командовать «Парижем», а пока он участвует в схватках Кавказской войны...

За отличия в сражениях он удостаивается ордена Святой Анны II степени. В 1847 году проявляет отвагу при штурме укрепления Шамиля в Салтах, ему присваивают звание капитана 1-го ранга и назначают командиром 120-пушечного корабля «Париж». С первых шагов он приводит корабль в образцовое состояние, а выучку экипажа строит по образцу подготовки на «Двенадцати апостолах». Первую кампанию 1850 года «Париж» успешно крейсирует в Абхазской экспедиции у восточных берегов Чёрного моря. Возвратившись из плавания, зимой 1851 года, Истомин по просьбе Лазарева сопровождает его на лечение в Вену и находится с ним до последних дней. «В это время, — вспоминает племянник В. Истомина, — несмотря на жестокие мучения, изо дня в день увеличивающуюся слабость, Лазарев продолжал заниматься делами, заботился о родном флоте, делал распоряжения, подписывал бумаги. Дяде пришло в голову, в интересах семьи умиравшего, воспользоваться его доверием. Не говоря никому, дядя подготовил всеподданнейшее письмо на имя Государя, в котором Лазарев вручал свою семью его милостивой заботливости. Лазарев, лёжа в постели, подписывал бумаги и заметил необычный формат одной из них. «Что это такое?» — спросил он. Дядя молчал. Лазарев взял бумагу, пробежал её глазами и обратился с укором к дяде. «Как могли вы, Владимир Иванович, обмануть моё доверие? — сказал он. — Во всю жизнь я ни разу не просил ни о чём; не теперь изменять своим правилам». И он разорвал бумагу».

Истомину довелось сопровождать останки скончавшегося 11 апреля адмирала на пароходе «Владимир» до Севастополя и участвовать в похоронах своего наставника.

В кампанию 1852 года «Париж» показал отменную выучку при посещении флота Николаем I и его командира удостоили ордена Святого Владимира III степени.

Готовность Черноморского флота не зря интересовала императора. У него в предвкушении лёгкой победы созрела мысль о скором нападении на Турцию.

Кампания 1853 года началась в тревожных ожиданиях предстоящих военных действий. В июне, по распоряжению Корнилова с целью разведки, усиливается крейсирование у Босфора, берегов Кавказа и побережья Анатолии. Выставляется постоянное наблюдение на подходах к Севастополю со стороны моря. В начале августа начальник штаба флота Корнилов выходит в море с эскадрой кораблей, в составе которой и «Париж», и устраивает двусторонние боевые манёвры с эскадрами контр-адмиралов Новосильского и Панфилова. Их цель — отражение внезапной атаки неприятеля на Севастополь. В сентябре «Париж» участвует в успешной переправе из Севастополя в Сухуми за короткий срок в полном составе 13-й дивизии с боевым снаряжением. Как заметил в то время историк А. Соколов: «Высажено всего привезённого на этом отряде 16 000 войск с двумя батареями, колёсными обозами и 262 лошадьми. Освободившийся от своего груза флот немедленно возвратился в Севастополь.

Летописец всех флотов новейшего времени не представляет ни одного, столько обширного, особенно принимая в соображение большого числа лошадей, столько совершенного во всех подробностях, сопряжённого с такими опасностями, так хорошо удавшегося примера высадки. Всякий, хоть сколько-нибудь знакомый с делом, поймёт и оценит по достоинству этот прекрасный подвиг наших моряков, это торжество морского искусства, свидетельствующее распорядительность, подчинённость, рвение, силу и мужество — дающее верное ручательство за будущие успехи в так называемых действительных делах, в сущности столько же действительных, как и настоящий подвиг, по совести говоря, стоящий доброй победы!»

Минула неделя, и Турция развязала войну против России, атаковав суда Дунайской флотилии. Ещё не получив манифеста об объявлении войны с Турцией, Корнилов выходит в море с эскадрой для разведки и поиска неприятеля. Командир «Парижа» Истомин получает приказ Корнилова: «Если бы счастие нам благоприятствовало и мы бы встретили неприятеля, то с помощью Божиею офицеры и команда судов, со мной отплывающих, вполне воспользуется случаем увеличить наш флот новыми кораблями...

Так как манифеста о войне нет, то судам нашим разрешено истреблять и брать одни только турецкие военные суда...

При могущем встретиться бое, я насчитаю нужным излагать какие-нибудь наставления: действовать соединённо, помогая друг другу, и на самое близкое расстояние — по-моему лучшая тактика».

Отделившись от эскадры на пароходе «Святой Владимир», Корнилов 5 ноября встретил турецкий пароход «Перваз-Бахри» и после ожесточённого боя взял его в плен. Эскадра Новосильского идёт тем временем к эскадре Нахимова, оставляет ему два корабля и возвращается в Севастополь для ремонта и пополнения припасов. Минуло всего два дня, и эскадра Новосильского отправляется на помощь Нахимову, эскадра которого блокирует неприятеля в Синопе.

В полдень 16 ноября эскадры соединились неподалёку от Синопа, и Истомин совместно с другими командирами кораблей прибыл к старшему флагману Нахимову на «Императрицу Марию». Нахимов вызвал их «для сообщения плана атаки и нужных при этом наставлений».

Вскоре Истомину стало ясно, что Нахимов решил атаковать турок двумя колоннами. Первую поведёт он сам, вторую — контр-адмирал Новосильский, который избрал флагманским кораблём «Париж». Немногим более часа пробыл Истомин на совещании и отправился на «Париж», готовить корабль к бою.

После полудня 18 ноября обе эскадры вошли в бухту, и начался бой. «Париж» и «Императрица Мария» стремительно двинулись к флагману, 44-пушечному фрегату «Ауни Аллах», под флагом Осман-паши.