從1789年6月開始，由德川幕府北海奉行組織的兩萬多名島國工人便開始在這片土地上忙碌，他們的主要工作就是伐木、挖土和采石。
整個工程很繁重，但北海鎮並沒有虧待這些島國農民和罪犯的吃穿住。夏天的時候，大部分工人就露營住在帳篷裏，到了冬天，由於隻能修橋、建車站和進行其他輔助工程，幹活的人就少了一半，冬天工人們都是住進那種一間能容納10~20人的地窨子裏。
從4月到9月，工人們一般要從早上6點半幹到晚上7點半，一天13個小時，中間隻有在午餐時間能休息兩小時，令人精疲力盡；即便是在寒冬因低溫和大雪阻礙施工，這些人每天也要工作七八個小時。
島國工人們一周工作六天，遇上北海鎮的節假日也休息，夥食雖然談不上精致，管飽沒問題。勞工們的餐食是要從薪水裏扣的，食材有的來自北海鎮，有的則是從赫哲人手裏采購的漁獲和獵物。這年月黑龍江和周邊支流裏的魚多的如同天上的星星。奇勒爾赫哲人這兩年光是靠著給鐵路工地提供漁獲，每個月的收入就足以養活一家老小。
勞工們的早餐通常是稀粥饅頭，配以北海鎮自製的醃鹹菜。午餐通常是饅頭，偶爾會有糙米飯，配上用大口鐵鍋燉的河魚，隔幾天也會燉一鍋野豬肉或是麅子肉，時常再配以豆芽、蘿卜或是甜菜葉子。晚餐是麵條，配以中午剩的魚湯或是肉湯，每人還會得到一塊黃油或豬油。
因為從不同村子或是町來的勞工，其夥食都是由本村本町的跟來的女人負責，所以夥食的水平也是千差萬別。那些做飯水平差的經常引起抱怨乃至騷亂，但大體而言還是油水充足的。
“北海鎮鐵路建設委員會”給這些島國來的工人待遇還是不錯的。比如有技術的伐木工和采石工的薪水是每個月八十元北海銀元，沒什麼技術含量的挖土工每個月是五十北海元。即便是幕府和提供勞力的各藩要扣走一半，可還是讓關東的無產流民搶破了頭。
眼下能來北海鎮修鐵路，光是托關係就得給本藩官廳至少二十兩，此外還得付給北海奉行二十兩買船票，搞的那些貧苦的農民隻能去借高利貸。幕府這兩年靠著輸出勞工的生意，從上到下可謂掙的盆滿缽滿，極大的緩解了因強製降低紮差利率而帶來的經濟危機。
既然是修鐵路，那就不可避免的會有危險。雖說“鐵路建設委員會”和趙新本人已經盡了最大的努力提供各種先進的工具和設備，可施工條件有時艱苦的令人難以想象。
比如在沼澤段施工時，經常要在齊腰深的泥潭中勞作，先得排水，然後才能挖出淤泥。在天氣較熱的幾個月，蚊子和小咬是最常見的威脅，也是引發傳染病的根源。去年夏天的時候，來自盛岡藩的二百多勞工就爆發了一場霍亂，雖然北海鎮的醫療隊聞訊後迅速從富爾丹城出發，可趕到時勞工已經死了幾十個。
最危險的工程要屬修橋，尤其是在冬季，工人們必須在河上方的腳手架或者周圍的堤岸上作業，所謂的安全保護設備也隻有根繩子拴著，有些人甚至嫌麻煩不綁繩子。當他們作業時，體溫會不知不覺地降到令他們麻木的地步，結果一打滑，凍僵的手指無法及時抓住任何支撐物，沒綁繩子的人就會栽下去。
根據鐵路建設委員會財政部門的測算，基本上每花費五十萬北海銀元的建設費用，就會有一名工人死亡。至於開挖隧道的死亡率則更高，因塌方帶來的死傷，每五十萬北海元就得有3~4人。
事實上整個鐵路工程裏最複雜的，就是橫跨黑龍江各條支流的大橋。從伯力到奇穆尼鎮還好，從黑龍江城往東，需要經過哈拉河、庫爾圖爾河、珠春河、庫魯河、蘇魯河、畢占河等六條寬窄不一的河流。
較大河流上的鋼橋設計，都是趙新在拿到測繪數據後在另一時空找人設計的。由此作為總工程師的佩雷拉也是大有所獲，從圖紙上學到了不少後世先進的橋梁工程技術。
設計要求達到了，修建在河道中的橋墩就必須要格外結實，才能承受春天時鐵路的壓力。要知道那些原本水量看著不大的蜿蜒曲折的小溪，到了春天一場雨後會突然變成凶猛的激流，裹挾著融化的雪水和浮冰自山間奔湧而出，大有摧垮一切阻礙之勢。