В 1827 году по чертежам корабельного инженера М. И. Суровцева и под наблюдением И. С. Разумова херсонский купец М. С. Варшавский начал строительство по подряду колёсного товаро-пассажирского парохода за счёт средств городской управы Одессы.

6 июля 1828 года строительство парохода наименованного «Одесса» было завершено. Деревянный корпус «Одессы», обшитый ниже ватерлинии медными листами, был длинной в 32,2 и шириной — 8,04 м. На ней установили паровую машину Берда мощностью в 70 л. с. с медным котлом, работавшим на дровах.

На пароходе были оборудованы четыре каюты для пассажиров 1-го класса и имелось 28 мест для пассажиров второго. На палубе могли дополнительно разместиться 30 пассажиров и шесть экипажей.

195 лет назад, 27 августа 1828 года капитан Иван Галуфа вывел «Одессу» из Одесского порта имея на борту 12 пассажиров и направился в Евпаторию, откуда затем проследовал в Ялту.

В августе 1828 года «Одесса» совершила ещё один рейс Одесса — Евпатория — Ялта, а затем стала доставлять грузы в Варну в связи с начавшейся Русско-турецкой войной 1828—1829 годов.

После окончания войны «Одесса» начала снова совершать рейсы в различные черноморские и азовские порты вплоть до 1835 года, когда её корпус пришёл в негодность.

Таким образом, колёсный товаро-пассажирский пароход «Одесса» стал первым отечественным морским пароходом на Чёрном море, выполнявшим регулярные рейсы.