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