В случае текущего ремонта или поломки парохода "Граф Воронцов" сообщение между Овидиополем и Аккерманом прекратилось бы, что было нежелательным для местной торговли. Поэтому в январе 1842 г. новороссийский и бессарабский генералгубернатор ходатайствовал о заказе второго парохода, который буксировал бы баржи в нижнем течении Днестра. Это ходатайство было удовлетворено, и в июне того же года с английской судостроительной компанией "В. Фербеин и К°" заключили контракт на постройку второго железного парохода, позже получившего название "Днестр". На этот раз сборку парохода решили произвести в России.

При одинаковой с "Графом Воронцовым" ширине, равной 4,9 м, длину "Днестра" решили увеличить с 24,4 до 30,5 м. Водоизмещение парохода "Днестр" равнялось 117,5 т. На нем установили два паровых котла и две паровых одноцилиндровых балансирных машины общей мощностью 40 л. с.

6 февраля 1843 г. части парохода "Днестр" погрузили на только что построенный в Англии пароход "Крым", который прибыл в Одессу 12 марта.

Для сборки "Днестра" в Одессе около портовой таможни капитально соорудили стапель. В июле Главный командир Черноморского флота и портов назначил руководить работами корабельного инженера капитана В. Карачурина, а в качестве консультанта в Одессу на "Крыме" прибыл английский инженер механик Дж. Верд. В июле же Карачурин и Берд приступили к составлению сметы и чертежей.

В августе 1846 г. пароход "Днестр" спустили на воду, а в ноябре он совершил пробный рейс, ведя на буксире четыре порожние баржи.

В марте 1846 г. пароход "Днестр" под командованием Г. Михновского убыл в Днестровский лимйн, и сразу же стал совершать рейсы по лимана и в нижнем течении Днестра. Пврохол "Граф Воронцов" некоторое время еще ходил между Овидиополем и Аккерманом, но вскоре его вывели из эксплуатации. Все перевозки между Овидиополем и Аккерманом осуществлялись одним пароходом "Днестр" пока ему на помощь в 1851 г. не пришел построенный в Англии новый железный пароход "Граф Воронцов".