Представляя список офицеров, достойных награды, Лазарев характеризует
Последующие две кампании В.Истомин крейсирует на Балтике в составе эскадры на фрегате «Мария» и корабле «Память Азова».
В 1833 году он произведен в лейтенанты, а кампанию 1836 года начал на Черноморском флоте в составе экипажа 120-пушечного линейного корабля «Варшава».
Эскадра, в составе которой крейсировала и «Варшава», была в готовности принять десант для высадки в Босфоре. В это время в связи с обострением отношений с Францией и Англией не исключалась вероятность появления в Черном море англо-французской эскадры. Следующую кампанию лейтенант Истомин встречает командиром 10-пушечной яхты «Резвая», а затем назначается командиром одного из первых на Черном море парохода «Северная звезда».
В 1837 году на берега Черного моря пожаловал император Николай I с супругой, императрицей Александрой Федоровной. Царствующие особы совершали прогулку вдоль берегов Черного моря на военном пароходе «Северная звезда». Для ее командира пребывание на борту императора закончилось благополучно. В. Истомина наградили орденом Святого Владимира IV степени, а «их величества» пожаловали его двумя бриллиантовыми перстнями.