Работами по созданию флотилии руководил инженер С. М. Ваховский. В 1897 г. он был командирован в Бельгию и Англию, где заключил контракт на поставку для КВЖД мелкосидящих пароходов и металлических барж, пригодных для плавания по перекатам Сунгари. Морским путем в разобранном виде они были доставлены из Европы во Владивосток, а оттуда для сборки и спуска на воду их перевезли на станцию Иман Уссурийской железной дороги, а затем и на Красную речку под Хабаровском.
«Работы по сборке и склепке судов были поставлены инженером Ваховским весьма умело и быстро, что вызывало немалое удивление даже у испытанных в этом отношении иностранцев, которым довелось увидеть столь сложное техническое оборудование и кипучую работу в неожиданном и глухом уголке безлюдного Приамурья» [176] .
Первый пароход, так и названный «Первый», был спущен на воду 20 июля 1898 г. Вскоре был спущен и «Второй» пароход. Всего было собрано и спущено на воду 18 пароходов, получивших названия с «Первого» по «Восемнадцатый», 4 катера, 40 стальных и 20 деревянных барж и одна землечерпалка. За время строительства дороги и города Харбин эта флотилия перевезла не менее 650 тыс. т различных грузов.
Вместе с пароходством КВЖД на Сунгари были созданы и другие частные пароходства: Товарищества Амурского пароходства В. Н. Лютикова и М. И. Кожевникова, Г. Н. Косицина, Б. А. Алексеева, М. З. Буянова, Курбатова, А. Л. Вертопрахова, А. К. Лукьянова и др.
6 мая 1898 г. из Хабаровска вверх по Уссури в Харбин отправился первый пароход. Это был пароход «Благовещенск», арендованный у частного Амурского общества. На борту его находились руководители строительного управления во главе с С. В. Игнациусом в сопровождении рабочих, служащих и казаков Охранной стражи. Плавание проходило трудно. Главным препятствием были многочисленные сунгарийские перекаты и мели. Вода в реке была низкая. Это вызвало недоумение у строителей, привыкших видеть реки Европейской России после таяния снегов наиболее полноводными. Но в
Маньчжурии, где зимой снега почти не бывает, его таяние не вызывает повышения уровня воды в реках. Нов период интенсивных и частых муссонных дождей — в июле и августе — вода в реках достигает своей наивысшей отметки.
Из-за многочисленных задержек на мелях, когда приходилось сгружать с парохода наиболее тяжелые грузы, например рельсы, и оставлять их на островках, это путешествие по Сунгари длилось более 20 дней.
28 мая 1898 г. пароход «Благовещенск» прибыл в Харбин. Этот день многие авторы считают днем основания города. Но следует заметить, что рейс «Благовещенска» получил такую известность из-за присутствия на его борту начальства. Фактически первым пароходом, шедшим в Харбин, стал «Святой Иннокентий», привезший туда из Хабаровска рядовой персонал КВЖД.
Поселок Сунгари как по волшебству стал превращаться в город. 28 мая 1898 г. во временном бараке открылась первая железнодорожная больница. Первыми европейскими врачами в Харбине стали главный врач КВЖД М. И. Полетика и хирург Свентицкий, которые практиковали в этой больнице в Старом Харбине. Вскоре в Новом Харбине открылась капитальная, превосходно оборудованная центральная больница КВЖД. В одной из фанз бывшего завода «Сян-фан» открылась небольшая столовая для строителей, которой заведовал грузин Агрести — первый частный предприниматель в Харбине. Открылась первая, тоже частная, гостиница «Номера для проезжих Гамартели». Хоть была она маленькая и грязноватая, но номера там не пустовали. К июлю в одном из бараков начало свои операции отделение Русско-Китайского банка во главе с С. Б. Габриелем. Начала торговлю популярная на Дальнем Востоке фирма И. Я. Чурина. Ю. П. Нациевский первым открыл в Харбине кафе-кондитерскую. 12 августа распахнул свои двери первый парфюмерный и галантерейный французский магазин и парикмахерская Руссиаль (позднее — Бланша).
Руководители постройки позаботились и о типографии. В 1898 г. в саманном доме были установлены первые четыре новенькие типографские машины. 6 декабря 1898 г. открылась первая начальная школа для детей рабочих и служащих.
В феврале 1898 г. в доме Анпера в Старом Харбине открылась первая маленькая домовая церковь. А первым православным священником в Маньчжурии стал отец Александр Журавский, живший там с 1897 г. С прибывшими в Харбин в 1899 г. частями Охранной стражи появился здесь и отец Сергей Брадучан. Позднее в Старом Харбине между улицами Офицерской и Армейской построили небольшую, но очень красивую трехглавую церковь.
Первое время у строителей дороги были большие проблемы с продовольствием. Отсутствовали основные, привычные для русских продукты, так как китайцы не выращивали в Маньчжурии ни картофеля, ни капусты, не держали молочный скот, и на рынках почти не было говядины и молочных продуктов. В. Н. Веселовзоров в своих воспоминаниях, опубликованных в харбинской газете «Русский Голос», писал: «Жители и служители дороги страдали от отсутствия ржаного хлеба и гречневой каши. Дичь — фазаны, козулятина, изюбрятина— была в изобилии, но приедалась, а обыкновенной говядины достать было почти невозможно, так как она тоже была привозная. Русская капуста, картофель были редкостью во времена постройки города. Их так же, как и сливочное масло, привозили из Сибири. Зато спиртных напитков было в изобилии благодаря беспошлинной торговле и свободным портам Владивостоку и Порт-Артуру. Например, коньяк лучшей марки „Три звездочки“ — Мартель стоил 1 рубль 20 копеек бутылка, а четверть водки стоила 30–40 копеек! За пустую бутылку крестьяне давали курицу, за сотню яиц брали четвертак (25 коп.), а за пару фазанов — 20 копеек! В то же время побриться у парикмахера стоило 2 рубля золотом» [177] .
В 1899 г. в Харбине жило около 14 тысяч выходцев из Российской империи, в основном русских, но были и поляки, евреи, армяне и другие национальности.
Еще в 1898 г. Харбин был соединен с Россией телеграфной линией, что существенно облегчило строительство дороги, и вместе с тем в первый период постройки передавалась масса смешных и пустячных телеграмм, которые шли по всем крупным станциям. Например, однажды со станции Пограничная Восточной линии оповестили всю дорогу о краже петуха и кур у помощника начальника станции. В телеграмме во всех подробностях передавались приметы украденных кур: «Петух красный, бесхвостый, стоимостью в 70 коп. и 5 кур, из них одна черная с белыми пятнами, одна с рябинами, одна желтая и две светло-желтые с рябинами, стоимостью по 70 коп. Прошу принять меры розыска». А одну из телеграмм вообще не могли понять: «В 11 часов вечера Кирилл В. нанес ножом рану в правую холку Степану Л.», далее сообщалось о принятых мерах. Когда стали выяснять, какая часть тела имелась в виду под «холкой», то оказалось, что это ягодица. Полицейский употребил простонародный термин, который телеграфист отказался передать, тогда и придумали «холку». А одна телеграфистка передала с Южной линии: «При забивке свай утопили женщину. Срочно пришлите другую». Оказалось, что слово «баба», стоявшее в первоначальном тексте, показалось телеграфистке слишком грубым, и она отказалась передавать его в Харбин.