Двухпалубный теплоход "Бородино" был построен на судоверфях Венгрии (г. Будапешт). Первоначально теплоход носил название "Березина", затем был переименован в "Мотовилихинский рабочий". С 1999 года теплоход стал называться "Бородино".
В 1999/2000 годах на теплоходе "Бородино" был произведен капитальный ремонт с полной перепланировкой и модернизацией пассажирских кают. После реконструкции их стало всего 37, и все с удобствами (душ, туалет, умывальник).