Подлинным же правителем КВЖД, а фактически и всей Маньчжурии, стал С.Ю. Витте. Имея под своим началом охранную стражу дороги, выбирая для нее даже орудия той или другой системы, заведуя речной флотилией, часть судов которой была вооружена и снабжена командой, министр финансов нес на себе обязанности и чисто военных властей. Строя и руководя службой железной дороги, он совмещал и круг деятельности, принадлежащей министру путей сообщения. В действительности Витте стал «негласным наместником», хотя и жил он не в районе своей новой и сложной службы, а по-прежнему в Петербурге, где он оставался только министром финансов.
Утром 16 августа 1897 г. жители пограничных сел и станиц Южно-Уссурийского края — Покровки, Константиновской и других — наблюдали интересную картину: двадцать две тройки, одна за другой, мчались по почтовому тракту в сторону китайской границы. В тройках ехали гости, приглашенные на церемонию официального открытия работ по постройке Китайской Восточной железной дороги.
На противоположном, китайском, берегу реки Уши на возвышенности раскинулся большой круглый павильон в китайском стиле: с красными лакированными колоннами по периметру стен, с окнами, забранными резными деревянными решетками. По конькам и краям выгнутой черепичной крыши возвышались фигурки обезьян, собак, львов и драконов. Над павильоном развевался странный флаг: наполовину китайский, наполовину русский. По диагонали полотнище разделялось на два цвета — белый и желтый, на одной половине — солнце и дракон, на другой, в левом верхнем углу, — российский бело-синие-красный флаг. Это было знамя нового Общества КВЖД. Оно символизировало дружбу и сотрудничество России и Китая в постройке железной дороги.
Русские строители железной дороги, как и все иностранцы в Китае, пользовались правом экстерриториальности. В соответствии со статьей 6 контракта на постройку КВЖД в полосе отчуждения постепенно были созданы все обычные институты русской административной системы: полиция, в которой служили русские и китайцы, а также суд.
По договоренности с китайскими властями КВЖД обязательно выкупала у частных владельцев отчуждаемые ею для нужд дороги земли. Ширина отчуждаемой земли на перегонах между станциями устанавливалась в 40 сажень (85,4 м) — по 20 сажень в каждую сторону, но фактически была меньше: по 15 сажень (32 м) с одной стороны и по 18 сажень (38,4 м) — с другой. Под большие станции отчуждалось по 50 десятин земли (54,5 га), под остальные станции и разъезды — до 30 десятин (32,7 га). Под Харбин первоначально было отчуждено 5650,03 десятины (6158,53 га) несколькими отдельными участками, а в 1902 году площадь отчуждения увеличилась до 11102,22 десятины (12101,41 га). На правом берегу Сунгари (Харбин) отчуждалось 5701,21 десятины, на левом берегу (Затон) — 5401,01 десятины. Вся эта площадь была объединена общей границей.
Строительство Южной линии было одной из первоочередных задач, поставленных русским правительством перед Обществом КВЖД. Забегая вперед, замечу, что 5 февраля и 29 июня 1899 г. правительство поручило Обществу устройство морского пароходства на Тихом океане. К 1903 г. КВЖД располагала двадцатью крупными океанскими пароходами. Они обеспечивали грузовое и пассажирское сообщение между портами Приморской области, портом Дальний и крупными портами Кореи, Китая и Японии, осуществляли транзит пассажиров из Западной Европы на Дальний Восток. Забегая вперед, скажу, что в ходе русско-японской войны флот КВЖД был полностью уничтожен.
В Маньчжурии на КВЖД выросли новые города: Дальний, Маньчжурия и Харбин. Последний стал сердцем КВЖД. Ее 107 станций вскоре превратились в цветущие поселки. К 1903 г. Обществом КВЖД в них было выстроено 294 061 кв. м жилых помещений, а к 1910 г. — 606 587 кв. м, то есть 467,9 кв. м на 1 км главного пути. В 1903 г. общее число служащих дороги достигало 39 112 человек, из них русских было 18 123, а китайцев — 20 948, австрийцев, итальянцев, швейцарцев и турок было вместе 17 человек, еще 17 японцев и 9 корейцев.
Стоимость КВЖД, включая содержание порта Дальний и города Дальний, составляла к 1903 г. 318 640 236 руб. золотом. К 1906 г. она возросла до 375 млн. руб. В последующие годы эта сумма приблизилась к 500 миллионам. Так сколько же стоила вся КВЖД? На этот вопрос дать точный ответ невозможно.
Для сокращения сроков постройки дороги администрация КВЖД решила создать крупный опорный пункт непосредственно на самой территории Маньчжурии, который бы отвечал одному, но главному требованию: сюда с наименьшими затратами должен был быть обеспечен подвоз огромного количества строительных материалов, необходимых для сооружения этого гигантского транспортного предприятия. Этим пунктом было выбрано место пересечения железнодорожной магистралью реки Сунгари. И назван он был просто: Сунгари, или железнодорожный поселок Сунгари. Так был основан город Харбин.
Происхождение названия Харбин точно не установлено. Есть версия, что оно произошло от названия китайской деревни Хао-бин, или Хабинь, которое можно перевести как Хороший берег или Веселая могила (?). Деревня эта будто бы располагалась недалеко от будущего Харбина. Однако никаких документальных подтверждений этой версии и самого факта существования оной китайской деревушки нет. Г.В. Мелихов [24] считает, что слово «Харбин» имеет маньчжурские корни, скорее всего от слова «харба», обозначающее брод, переправа. Русские, видимо, добавили суффикс — ин. По такому принципу словообразования составились названия многих старинных русских городов, например Калязин на Волге. Первоначальное значение корня этого названия — грязный, грязниться. То же в полной мере относится и к названию Харбин. В пользу этого толкования можно привести тот дополнительный аргумент, что в разговорной речи харбинцев длительное время сохранялось ударение на первом слоге — Харбин.
Отношение русских к основанию Харбина хорошо выразил малоизвестный поэт А. И. Митропольский (псевдоним Арсений Несмелов):
Под асфальт, сухой и гладкий,
Наледь наших лет, —
Изыскательской палатки
Канул давний след…
Флаг Российский. Коновязи.
Говор казаков.
Нет с былым и робкой связи, —
Русский рок таков.
Инженер. Расстегнут ворот.
Фляга. Карабин.
— Здесь построим русский город,
Назовем Харбин.
Для приема грузов, предназначенных для постройки новой дороги, 12 апреля 1897 г. Обществу КВЖД была передана во временное пользование часть бухты Золотой Рог во Владивостоке, а именно пристань Эгершельд.
В феврале—марте 1898 г. была произведена сводка всех данных, необходимых для начала строительных работ.
Одним из важнейших подготовительных мероприятий к постройке дороги стала организация речной флотилии КВЖД. На нее ложилась основная тяжесть доставки в Маньчжурию огромного количества грузов и оборудования, необходимых для строительства.
Работами по созданию флотилии руководил инженер С.М. Ваховский. В 1897 г. он был командирован в Бельгию и Англию, где заключил контракт на поставку для КВЖД мелкосидящих пароходов и металлических барж, пригодных для плавания по перекатам Сунгари. Морским путем в разобранном виде они были доставлены из Европы во Владивосток, а оттуда для сборки и спуска на воду их перевезли на станцию Иман Уссурийской железной дороги, а затем и на Красную речку под Хабаровском.