На острове Сахалин железные дороги имели японскую колею — 1067 мм, что затрудняло её совместное использование с общероссийской сетью дорог с колеёй 1520 мм.

Поэтому был запущен долгосрочный масштабный проект по перекладке 805 км жд колеи. Проект реконструкции дороги в 2004 году оценивался в 16 млрд рублей. Его реализация существенно снизит затраты на содержание дороги, а также откроет путь к строительству моста или тоннеля для постоянного соединения острова Сахалин с материком.

Очередной вехой этого масштабного проекта стало переключение рабочего движения поездов на перегоне Южно-Сахалинск — Новоалександровск на новый мост через реку Красносельская.