В августе 1837 года на пароходе «Северная звезда» совершил плавание из Вознесенска в Севастополь, а затем к Кавказскому побережью император Николай I. По окончании плавания командир парохода В. И. Истомин был награждён орденом Святого Владимира 4-й степени и бриллиантовым перстнем, а также получил годовой оклад жалования[5].
В апреле и мае 1839 года в составе эскадры вице-адмирала М. П. Лазарева принимал участие в перевозке и высадке десанта под командованием генерал-лейтенанта Н. Н. Раевского из Тамани к устью реки Субаши. По прибытии эскадры пароход разместил корабельные и фрегатские буйки на диспозиции, и военные суда, подходя к берегу, бросали якоря каждый на свой буёк. Командующий десантом генерал-лейтенант Н. Н. Раевский проводил перед высадкой десанта разведку местности с борта «Северной звезды»[6]. Высадившийся десант подавил сопротивление турецких войск и черкесских отрядов, после чего силами отряда был возведен ряд укреплений на берегу Чёрного моря[7].
C апреля по сентябрь 1845 года заменял на регулярных сообщениях между Одессой и Керчью пароход «Пётр Великий», находившийся на тот момент в ремонте. При этом совершил десять рейсов[8].