Меньше всего от нее, от этой проблемы, страдала Западно-Сибирская дорога. Еще не ушли далеко от заселенных районов Урала и Тобольской губернии, да и Расея за Уралом и Волгой, поставлявшая мастеровитых строителей, овладевших набором профессий не на одной “чугунке”, была еще не за тридевять земель. Каждый год на Западно-Сибирской трудилось до 22 тысяч человек, почти половина из них набиралась из местных. Очень выручали старообрядцы (как и на Забайкальской дороге, где они назывались “семейскими”). Рослые, сильные, красивые, кровь с молоком, ни водку, ни махорку не признающие, ворочавшие каждый за двоих, а то и за троих, они приходили семейными артелями, и за взятый ими подряд можно было не беспокоиться. Как только подступала деревенская страда — исчезали и, справив дома сенокос или уборку, появлялись снова. Но крестьяне и всюду смотрели на дорогу, как на сезонный отхожий промысел, и приливали и отливали большими партиями по нескольку раз в году, пока дорога не уходила за горизонты, где подхватывалась другими крестьянскими руками.
В Восточной Сибири, на Средне-Сибирской дороге, плотность населения была значительно меньше, чем в Западной, — полтора человека на квадратную версту. Из европейской России сюда наезжало в год от трех до одиннадцати тысяч (по данным В. Ф. Борзунова в его “Материалах строительства Транссибирской магистрали”), на Забайкальскую — в два раза меньше, на Уссурийскую всего ничего: около тысячи. Выход, как всегда, находился там, где желание не спрашивалось. Разрешение на использование ссыльных и арестантов на Уссурийской дороге дано было с самого начала, еще в 1891 году. Затем это позволение распространилось и на западные участки. В Иркутской губернии в начале нового века на дорожные работы было мобилизовано более пяти тысяч ссыльных и около тысячи арестантов. Вместе это составляло чуть меньше половины всех работающих. Для арестантов существовали условия: брали на стройку лишь тех, срок отсидки которых не превышал пяти лет (в таком случае они не склонны были к побегу), с последующими зачетами, то есть сокращением срока наказания при хорошей характеристике. На Забайкальской, Амурской и Уссурийской дорогах положение спасали солдаты Приамурского военного округа и железнодорожных дивизионов. Вместе с каторжниками с Сахалина. И вместе (на Уссурийской дороге) с китайцами, корейцами и даже японцами.
Закон, провозглашенный в начале строительства — строить дорогу русскими руками, то есть руками подданных Российской империи, на Крайнем Востоке выдержать не удалось. Китайцы тысячами сваливались на стройку, как снег на голову, умоляя дать им любую работу. Случалось, что одновременно их собиралось на путях до десяти тысяч. Работнички они были не ахти какие, к тачке приспосабливались только через год, предпочитая таскать землю в корзинах, дождя боялись панически, тотчас разбегаясь по укрытиям… Но приходилось мириться со всем, другого выхода не было. В 1896 году, когда солдат прислали на стройку меньше, чем запрашивалось, начальник строительства О. П. Вяземский вынужден был отправиться в Японию и заключить договор на доставку на земляные работы 1700 человек. Привезли, устроили, расположили вдоль насыпи — и только за голову хватайся: японцы осторожно и заученно, как золотые россыпи, собирали скребками землю в совки, из совков высыпали в веревочные корзины, вдвоем поднимали на палке корзину на плечи и с трудом взбирались с нею на насыпь. В тачку помещалось содержимое трех таких корзин. Нет работников, и это не работники, пришлось отказываться от японцев, непонятно как построивших свою империю, и передавать их договорные обязательства китайцам: те все-таки были посноровистей.
Позднее, когда вернулись к Амурской дороге, П. А. Столыпин вновь заявил: “Амурская дорога должна строиться русскими руками”. Только тогда от услуг китайцев отказались окончательно. Но пришлось увеличивать численность ссыльных и каторжан, доля подневольного труда в сооружении этой дороги потянула на добрую треть всех выполненных работ. Но на Уссурийской дороге русские руки — это были в основном руки солдат. За пять лет строительства их служивые ряды составили почти восемнадцать тысяч человек. В 1900 году по инициативе приамурского генерал-губернатора Н. И. Гродекова был поставлен военным строителям в Хабаровске на пристанционной площади памятник-обелиск с благодарным словом: “Да свидетельствует этот памятник, что воины уссурийские, стоящие грозным оплотом на отдаленном участке империи, умеют служить Отечеству как оружием, так лопатой и топором. Слава русскому солдату!”.