Sachalin wurde 1905 besetzt; die Südhälfte der Insel ging mit dem Vertrag von Portsmouth als Präfektur Karafuto in japanischen Besitz über. Die Armee errichtete daraufhin in nur zwei Monaten eine Bahnstrecke von Ōdomari (Korsakow) nach Toyohara (Juschno-Sachalinsk). 1907 übernahm die Präfekturverwaltung den Betrieb. Bis in die 1930er Jahre entstanden Strecken mit einer Gesamtlänge von etwa 700 km.