Служба Істоміна в період з 1832 по 1853 рр.
Молодий мічман продовжив службу на 44-гарматний вітрильному фрегаті «Марія», що входить до складу Балтійського флоту. За запитом адмірала Лазарєва, Істомін, став лейтенантом, у 1835 році був переведений на Чорноморський флот. Наступні два роки він служив на різних кораблях. Як командир шхуни «Ластівка» Істомін брав участь у перевезеннях десантних військ, розвідувальної і дозорної служби у водах Середземного моря, і в 1840 році він був проведений в капітани-лейтенанти.
Продовжив службу Володимир Іванович на Кавказі, де йому за відмінності в бойових діях присвоїли чин капітана 2-го рангу, а потім достроково капітана I-ого рангу. У 1849 році Істомін був призначений командиром нового 120-типушечного корабля «Париж». Беручи участь в битві синопському (1853 р.), екіпаж «Парижа» потопив 4 ворожих корабля, а мужність та відвага командира були відзначені присвоєнням адміральського чину. Контр-адмірал Істомін зробив вагомий внесок у забезпечення панування російського флоту на Чорному морі.
