После Октябрьского переворота Советская Россия официально отказалась от КВЖД как от «позорного пережитка русского колониализма». Банк, через который осуществлялись платежи Общества в Петрограде, был закрыт. Впрочем, на статусе дороги это совершенно не отразилось. Будучи акционерным, Общество КВЖД по-прежнему являлось хозяином всей своей собственности. К тому же авторитет России в Китае был так велик, что местные органы власти поначалу безусловно признавали все права железнодорожной администрации в полосе отчуждения. Здесь по-прежнему существовал русский суд и русские охранные войска, правда уже в значительно меньшем количестве. Однако события вокруг КВЖД ещё только начинали разворачиваться, и вскоре за этот лакомый кусок собственности развернулась настоящая борьба.
С началом строительства администрация КВЖД решила создать на территории Маньчжурии крупный опорный пункт, куда можно было бы с наименьшими затратами свозить и откуда можно было бы распределять огромное количество материалов, необходимых такой масштабной стройке. Место выбрали у пересечения будущей магистрали с рекой Сунгари. В конце мая 1898 года сюда из Хабаровска вверх по Уссури пришли пароходы «Благовещенск» и «Святой Иннокентий» с партией строителей и первыми грузами для стройки. Тогда на берегу реки здесь стояло лишь несколько китайских фанз.
Посёлок разрастался стремительно. Туда сразу протянули телеграфную линию. Помимо бараков для рабочих и столовой для них в числе первых зданий была построена прекрасно оборудованная больница, появились первая гостиница и небольшая церковь. Первоначально городок именовался посёлок Сунгари, но вскоре его стали называть Харбин. «Хао бин» на китайском языке значит «плавни» – низкие пойменные луга, затопляемые в половодье водой. У русских это слово сразу трансформировалось в Харбин.
Базар на пристани в Харбине.
От Харбина железнодорожный путь повели в восточном, западном и южном направлениях. Развернулись и встречные работы от станции Маньчжурия в Забайкалье, Никольска-Уссурийского в Приморье и Порт-Артура. Благодаря прекрасному материально-техническому обеспечению строительство магистрали шло уверенно и достаточно быстро.
Первое время у строителей были большие проблемы с продовольствием. Самих продуктов было вдосталь, но отсутствовали продукты, привычные для русской кухни. Ни картофеля, ни капусты китайцы не выращивали. В то время они также не держали и коров, поэтому на рынках не было ни говядины, ни молочных продуктов. Дичь – фазаны, мясо козлов и изюбров – быстро приелась. Все страдали от отсутствия ржаного хлеба и гречневой каши. Сливочное масло было ужасно дорогим, поскольку его привозили из Сибири. Пара фазанов тогда стоила 20 копеек, а стрижка и бритьё у парикмахера – два рубля.