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