Пароход "Северная звезда" был заложен на Николаевской верфи 21 июня 1834 года. Корабельный мастер И.С. Дмитриев. На нем были установлены 2 паровых машины завода Берда с парохода «Громоносец» общей мощностью 100 лошадиных сил. 2 12-фн карронады. Спущен на воду 1 августа 1835 года.
В августе 1837 года на пароходе «Северная звезда» совершил плавание из Вознесенска в Севастополь, а затем к Кавказскому побережью император Николай I. По окончании плавания командир парохода В. И. Истомин награждён орденом Святого Владимира 4-й степени и бриллиантовым перстнем, а также получил годовой оклад жалования.
В апреле и мае 1839 года в составе эскадры вице-адмирала М. П. Лазарева принимал участие в перевозке и высадке десанта под командованием генерал-лейтенанта Н. Н. Раевского из Тамани к устью реки Субаши. По прибытии эскадры, пароход разместил корабельные и фрегатские буйки на диспозиции и военные суда, подходя к берегу бросали якоря каждый на свой буёк. Командующий десантом генерал-лейтенант Н. Н. Раевский проводил разведку местности перед высадкой десанта на борту «Северной звезды». Высадившийся десант подавил сопротивление турецких войск и черкесских отрядов, после чего силами отряда был возведен ряд укреплений на берегу Чёрного моря.
C апреля по сентябрь 1845 года заменял на регулярных сообщениях между Одессой и Керчью пароход «Пётр Великий», находившийся на тот момент в ремонте. При этом совершил десять рейсов.
В 1858 году пароход «Северная звезда» продан на слом.
Командиры корабля:
- В.И. Истомин (1837—1839 годы)
- Е.В. Путятин (1839 год).
