Банковский синдикат США предложил китайскому правительству грандиозный проект железной дороги Кантон— Ханькоу — Пекин и далее, через Маньчжурию, до соединения с русской Транссибирской магистралью.
Министру финансов Витте удалось склонить Николая II к поддержке русского проекта Китайско-Восточной железной дороги (КВЖД).
В конце апреля 1896 г. в Россию прибыл китайский сановник Ли Хун-чжан. Формальным предлогом было, видимо, участие в коронации Николая II. 3 июня 1896 г. Ли подписал так называемый Московский договор о союзе России и Китая. Ли получил взятку в 4 млн руб., из которых 2 млн ему выдали немедленно, а ещё 2 — в течение последующих лет. Кстати, Ли вскоре умер, сэкономив 2 млн руб. русской казне. По договору Китай давал согласие на строительство железной дороги через Северную Маньчжурию до Владивостока. Постройка и эксплуатация дороги должны были осуществляться Русско-Китайским банком.
Контракт на постройку и эксплуатацию КВЖД был подписан представителем китайского правительства и Русско-Китайским банком 8 сентября 1896 г. Для сооружения и эксплуатации этой дороги банк учредил Акционерное общество Китайско-Восточной железной дороги. Концессионный контракт устанавливал, что ширина колеи КВЖД должна быть такой же, как и на русских железных дорогах. Земли, принадлежавшие Обществу, а также его доходы освобождались от всяких пошлин и налогов. Обществу предоставлялось право самостоятельно устанавливать железнодорожные тарифы. Особое значение получало право Общества на «безусловное и исключительное управление своими землями», т.е. всей полосой отчуждения. Условия концессионного договора превращали эту полосу в нечто вроде большого, вытянутого русского сеттльмента. Общество КВЖД завело даже свою собственную вооружённую полицию. Через 80 лет железнодорожная линия должна была безвозмездно отойти к китайскому правительству. Через 36 лет оно приобретало право выкупа дороги. Практически Общество КВЖД существовало в значительной мере на средства русской казны.
Стоит отметить, что к концу 1898 г. Англия получила от Китая концессии на сооружение железной дороги общей протяжённостью 2800 миль, Россия — 1530 миль, Германия — 720 миль, Франция — 420 миль, Бельгия — 650 миль, США — 300 миль.
Утром 16 августа 1897 г. жители пограничных сёл и станиц Южно-Уссурийского края — Покровки, Константиновской и других — наблюдали интересную картину: двадцать две тройки одна за другой мчались по почтовому тракту в сторону китайской границы. В тройках ехали гости, приглашённые на церемонию официального открытия работ по постройке Китайско-Восточной железной дороги.
На противоположном, китайском, берегу реки Уши на возвышенности раскинулся большой круглый павильон в китайском стиле: с красными лакированными колоннами по периметру стен, с окнами, забранными резными деревянными решётками. По конькам и краям выгнутой черепичной крыши возвышались фигурки обезьян, собак, львов и драконов. Над павильоном развевался странный флаг: наполовину китайский, наполовину русский. По диагонали полотнище разделялось на два цвета — белый и жёлтый, на одной половине — солнце и дракон, на другой, в левом верхнем углу, — российский бело-сине-красный флаг. Это было знамя нового Общества КВЖД. Оно символизировало дружбу и сотрудничество России и Китая в постройке железной дороги.
По договорённости с китайскими властями КВЖД обязательно выкупала у частных владельцев отчуждаемые ею для нужд дороги земли. Ширина отчуждаемой земли на перегонах между станциями устанавливалась в 40 сажень (85,4 м) — по 20 сажень в каждую сторону, но фактически была меньше: по 15 сажень (32 м) с одной стороны и по 18 сажень (38,4 м) — с другой. Под большие станции отчуждалось по 50 десятин земли (54,5 га), под остальные станции и разъезды — до 30 десятин (32,7 га). Под Харбин первоначально было отчуждено 5650,03 десятины (6158,53 га) несколькими отдельными участками, а в 1902 г. площадь отчуждения увеличилась до 11.102,22 десятины (12.101,41 га). На правом берегу Сунгари (Харбин) отчуждалось 5701,21 десятины, на левом берегу (Затон) — 5401,01 десятины. Вся эта площадь была объединена общей границей.
Строительство Южной линии было одной из первоочередных задач, поставленных русским правительством перед Обществом КВЖД. Забегая вперёд, замечу, что 5 февраля и 29 июня 1899 г. правительство поручило Обществу устройство морского пароходства на Тихом океане. К 1903 г. КВЖД располагала 20 крупными океанскими пароходами. Они обеспечивали грузовое и пассажирское сообщение между портами Приморской области, портом Дальний и крупными портами Кореи, Китая и Японии, осуществляли транзит пассажиров из Западной Европы на Дальний Восток, но во время русско-японской войны флот КВЖД был полностью уничтожен.