Распространяться об этом прекрасном корабле считаю излишним, но не могу не поздравить в.в. пр-во с тем, что постройкой этого нового корабля вся старая грейговская ветошь Чёрного моря окончательно вычеркнется из списков и что, следовательно, таких пятнадцать кораблей, какие теперь в Черном море находятся, не представит ни одна из морских держав».
Истомин ещё не знает, что Лазарев уже прочит ему командовать «Парижем», а пока он участвует в схватках Кавказской войны…
За отличия в сражениях он удостаивается ордена Святой Анны II степени. В 1847 году проявляет отвагу при штурме укрепления Шамиля в Салтах, ему присваивают звание капитана 1-го ранга и назначают командиром 120-пушечного корабля «Париж». С первых шагов он приводит корабль в образцовое состояние, а выучку экипажа строит по образцу подготовки на «Двенадцати апостолах». Первую кампанию 1850 года «Париж» успешно крейсирует в Абхазской экспедиции у восточных берегов Чёрного моря. Возвратившись из плавания, зимой 1851 года, Истомин по просьбе Лазарева сопровождает его на лечение в Вену и находится с ним до последних дней. «В это время, — вспоминает племянник В. Истомина, — несмотря на жестокие мучения, изо дня в день увеличивающуюся слабость, Лазарев продолжал заниматься делами, заботился о родном флоте, делал распоряжения, подписывал бумаги. Дяде пришло в голову, в интересах семьи умиравшего, воспользоваться его доверием. Не говоря никому, дядя подготовил всеподданнейшее письмо на имя Государя, в котором Лазарев вручал свою семью его милостивой заботливости. Лазарев, лёжа в постели, подписывал бумаги и заметил необычный формат одной из них. „Что это такое?“ — спросил он. Дядя молчал. Лазарев взял бумагу, пробежал её глазами и обратился с укором к дяде. „Как могли вы, Владимир Иванович, обмануть моё доверие? — сказал он. — Во всю жизнь я ни разу не просил ни о чём; не теперь изменять своим правилам“. И он разорвал бумагу».
Истомину довелось сопровождать останки скончавшегося 11 апреля адмирала на пароходе «Владимир» до Севастополя и участвовать в похоронах своего наставника.
В кампанию 1852 года «Париж» показал отменную выучку при посещении флота Николаем I и его командира удостоили ордена Святого Владимира III степени.
Готовность Черноморского флота не зря интересовала императора. У него в предвкушении лёгкой победы созрела мысль о скором нападении на Турцию.
Кампания 1853 года началась в тревожных ожиданиях предстоящих военных действий. В июне, по распоряжению Корнилова с целью разведки, усиливается крейсирование у Босфора, берегов Кавказа и побережья Анатолии. Выставляется постоянное наблюдение на подходах к Севастополю со стороны моря. В начале августа начальник штаба флота Корнилов выходит в море с эскадрой кораблей, в составе которой и «Париж», и устраивает двусторонние боевые манёвры с эскадрами контр-адмиралов Новосильского и Панфилова. Их цель — отражение внезапной атаки неприятеля на Севастополь. В сентябре «Париж» участвует в успешной переправе из Севастополя в Сухуми за короткий срок в полном составе 13-й дивизии с боевым снаряжением. Как заметил в то время историк А. Соколов: «Высажено всего привезённого на этом отряде 16 000 войск с двумя батареями, колёсными обозами и 262 лошадьми. Освободившийся от своего груза флот немедленно возвратился в Севастополь.
Летописец всех флотов новейшего времени не представляет ни одного, столько обширного, особенно принимая в соображение большого числа лошадей, столько совершенного во всех подробностях, сопряжённого с такими опасностями, так хорошо удавшегося примера высадки. Всякий, хоть сколько-нибудь знакомый с делом, поймёт и оценит по достоинству этот прекрасный подвиг наших моряков, это торжество морского искусства, свидетельствующее распорядительность, подчинённость, рвение, силу и мужество — дающее верное ручательство за будущие успехи в так называемых действительных делах, в сущности столько же действительных, как и настоящий подвиг, по совести говоря, стоящий доброй победы!»
Минула неделя, и Турция развязала войну против России, атаковав суда Дунайской флотилии. Ещё не получив манифеста об объявлении войны с Турцией, Корнилов выходит в море с эскадрой для разведки и поиска неприятеля. Командир «Парижа» Истомин получает приказ Корнилова: «Если бы счастие нам благоприятствовало и мы бы встретили неприятеля, то с помощью Божиею офицеры и команда судов, со мной отплывающих, вполне воспользуется случаем увеличить наш флот новыми кораблями…