Следующим делом Витте было создание специального фонда для подкупа китайских сановников, чтобы добиться получения от Китая железнодорожной концессии в Манчжурии. С планом Витте совпало начало борьбы капиталистов Англии, Франции, Германии и США за железнодорожные концессии в Китае; все эти дельцы пользовались поддержкой своих правительств. Прямым конкурентом русского железнодорожного строительства в Манчжурии явился американский банковский синдикат, который проектировал грандиозную дорогу Кантон — Ханькоу — Пекин и далее на соединение с Сибирской магистралью. Этот проект означал бы установление железнодорожной связи Манчжурии с Центральным и Южным Китаем, с его открытыми портами, где царил европейский капитал. Американский проект означал наводнение Манчжурии европейскими или американскими товарами, с которыми русская промышленность не могла бы конкурировать, а главное, он создавал серьёзные препятствия для политического преобладания России в Северном Китае. Между тем Витте хотел изолировать Манчжурию от центров иностранного капитала в Китае и привязать её экономически к Сибирской магистрали. Переговоры из Пекина было решено перенести в Петербург, подальше от конкурентов. В конце апреля для этих переговоров в Петербург приехал Ли Хун-чжан; официально он прибыл на коронацию Николая II. Иностранцы в Пекине наперерыв подкупали китайских министров. Витте тоже дал Ли Хун-чжану огромную взятку.
Результатом переговоров был так называемый Московский договор от 3 июня (22 мая) 1896 г. об оборонительном союзе против Японии. В случае её нападения на Китай, на Корею или на восточноазиатские владения России каждая из договаривающихся сторон должна была прийти другой на помощь своими вооружёнными силами. Для облегчения подвоза войск при выполнении этого договора Китай разрешал России постройку железной дороги через Манчжурию на Владивосток, выдав на это концессию Русско-Китайскому банку. Витте добивался также в ответвления дороги на юг, к Ляодуну; однако, несмотря на взятки, этой концессии он не получил. Ли было обещано 3 миллиона рублей, но из них 2 миллиона ухитрились несколько задержать. В дальнейшем смерть престарелого китайского сановника помогла русскому правительству сэкономить эти деньги.
Концессионный договор между китайским правительством и Русско-Китайским банком был подписан 8 сентября 1896 г. Для сооружения и экоплоатации дороги банк учреждал общество Китайской Восточной железной дороги, фактически работавшее на средства русской казны; концессионный контракт предоставлял Обществу право самостоятельно устанавливать железнодорожные тарифы. В числе многих других привилегий, с созванных для Общества КВЖД, особое значение получила следующая: Обществу предоставлялось право безусловного и исключительного управления своими землями, т. е. всей полосой отчуждения. Условия концессионного договора превращали эту полосу отчуждения в нечто вроде большого, вытянутого русского сеттльмента. На основе условий концессионного договора Общество КВЖД завело даже свою собственную вооружённую полицию.