Происхождение названия Харбин точно не установлено. Есть версия, что оно произошло от названия китайской деревни Хао-бин, или Хабинь, которое можно перевести как Хороший берег или Веселая могила (?). Деревня эта будто бы располагалась недалеко от будущего Харбина. Однако никаких документальных подтверждений этой версии и самого факта существования оной китайской деревушки нет. Г.В. Мелихов[24]
считает, что слово «Харбин» имеет маньчжурские корни, скорее всего от слова «харба», обозначающее брод, переправа. Русские, видимо, добавили суффикс — ин. По такому принципу словообразования составились названия многих старинных русских городов, например Калязин на Волге. Первоначальное значение корня этого названия — грязный, грязниться. То же в полной мере относится и к названию Харбин. В пользу этого толкования можно привести тот дополнительный аргумент, что в разговорной речи харбинцев длительное время сохранялось ударение на первом слоге — Харбин.Отношение русских к основанию Харбина хорошо выразил малоизвестный поэт А. И. Митропольский (псевдоним Арсений Несмелов):
Для приема грузов, предназначенных для постройки новой дороги, 12 апреля 1897 г. Обществу КВЖД была передана во временное пользование часть бухты Золотой Рог во Владивостоке, а именно пристань Эгершельд.
В феврале—марте 1898 г. была произведена сводка всех данных, необходимых для начала строительных работ.
Одним из важнейших подготовительных мероприятий к постройке дороги стала организация речной флотилии КВЖД. На нее ложилась основная тяжесть доставки в Маньчжурию огромного количества грузов и оборудования, необходимых для строительства.
Работами по созданию флотилии руководил инженер С.М. Ваховский. В 1897 г. он был командирован в Бельгию и Англию, где заключил контракт на поставку для КВЖД мелкосидящих пароходов и металлических барж, пригодных для плавания по перекатам Сунгари. Морским путем в разобранном виде они были доставлены из Европы во Владивосток, а оттуда для сборки и спуска на воду их перевезли на станцию Иман Уссурийской железной дороги, а затем и на Красную речку под Хабаровском.
«Работы по сборке и склепке судов были поставлены инженером Ваховским весьма умело и быстро, что вызывало немалое удивление даже у испытанных в этом отношении иностранцев, которым довелось увидеть столь сложное техническое оборудование и кипучую работу в неожиданном и глухом уголке безлюдного Приамурья».[25]
Первый пароход, так и названный «Первый», был спущен на воду 20 июля 1898 г. Вскоре был спущен и «Второй» пароход. Всего было собрано и спущено на воду 18 пароходов, получивших названия с «Первого» по «Восемнадцатый», 4 катера, 40 стальных и 20 деревянных барж и одна землечерпалка. За время строительства дороги и города Харбина эта флотилия перевезла не менее 650 тыс. т различных грузов.
Вместе с пароходством КВЖД на Сунгари были созданы и другие частные пароходства: Товарищества Амурского пароходства — В.Н. Лютикова и М.И. Кожевникова, Г.Н. Косицина, Б.А. Алексеева, М.З. Буянова, Курбатова, А.Л. Вертопрахова. А.К. Лукьянова и др.
6 мая 1898 г. из Хабаровска вверх по Уссури в Харбин отправился первый пароход. Это был пароход «Благовещенск», арендованный у частного Амурского общества. На борту его находились руководители Строительного управления во главе с С.В. Игнациусом в сопровождении рабочих, служащих и казаков Охранной стражи. Плавание проходило трудно. Главным препятствием были многочисленные сунгарийские перекаты и мели. Вода в реке была низкая. Это вызвало недоумение у строителей, привыкших видеть реки Европейской России после таяния снегов наиболее полноводными. А в Маньчжурии, где зимой снега почти не бывает, его таяние не вызывает повышения уровня воды в реках. Но в период интенсивных и частых муссонных дождей — в июле и августе — вода в реках достигает своей наивысшей отметки.
Из-за многочисленных задержек на мелях, когда приходилось сгружать с парохода наиболее тяжелые грузы, например рельсы, и оставлять их на островках, это путешествие по Сунгари длилось более 20 дней.
28 мая 1898 г. пароход «Благовещенск» прибыл в Харбин. Этот день многие авторы считают днем основания города. Но следует заметить, что рейс «Благовещенска» получил такую известность из-за присутствия на его борту начальства. Фактически первым пароходом, шедшим в Харбин, стал «Святой Иннокентий», привезший туда из Хабаровска рядовой персонал КВЖД.