С. Ю. Витте.
По договору с Китаем земли под дорогу передавались России в аренду на 80 лет, но правительство этой страны имело право на её выкуп через 36 лет после открытия движения. Российская империя имела право транзита по КВЖД своих войск как в военное, так и в мирное время.
Поскольку русские строители дороги, как и иные иностранцы, пользовались правом экстерриториальности, вдоль всей трассы имелась полоса отчуждения. Её ширина варьировалась от 40 саженей (85,4 м) на перегонах – по 20 саженей в каждую сторону от рельс – до многих гектаров в зоне посёлков и городов. Государственные земли Китай передавал безвозмездно, частные подлежали выкупу. Со временем здесь появились все обычные институты русской административной системы, в том числе полиция, где служили как русские, так и китайцы, а также суд.
Экспедиция изыскателей.
В декабре 1895 года в Санкт-Петербурге был учреждён Русско-китайский банк, занимающийся финансированием строительства, и создано Общество железной дороги, названной в скором времени Восточно-Китайской (КВЖД). Для трассы выбрали маршрут от станции Маньчжурия до станции Пограничная протяжённостью 1513 километров. Изыскательские работы были проведены в рекордно короткие сроки. Официальной датой начала строительства является 28 августа 1897 года, хотя земляные работы начались только весной следующего года. Рельсы тянули сразу с двух сторон: из Владивостока и из Читы. Железнодорожная колея была однопутной.
Арочный мост через реку Цзиньчжоу.
Рельеф местности со множеством рек, ручьёв и суходолов, которые дорога должна была пересечь, требовал возведения большого числа мостов. Всего на протяжении трассы построили 912 металлических и 258 каменных арочных переправ. Пролётные строения больших мостов по контрактам выпускал завод в Варшаве, их также поставляли заводы Бельгии и Англии. В частности, из таких пролётов был сооружён мост через реку Сунгари в районе Харбина, длина которого составила более километра. Одним из самых сложных этапов работ был переход через Большой Хинганский хребет. Здесь под восточным отрогом Большого Хингана пробили тоннель длиною более трёх километров. Всего же на трассе имелось 9 тоннелей.
Один из тоннелей через Большой Хинган.
В июне 1898 года Россия получила концессию на строительство южной ветки КВЖД от Харбина к военной базе Порт-Артур и городу Дальнему, расположенным на Ляодунском полуострове. Её протяжённость составляла 1014 километров. Таким образом, общая длина КВЖД превысила 2,5 тысячи километров.