МПС России для проведения подготовительных работ по перешивке узкой колеи Сахалинской железной дороги и реконструкции 19 искусственных сооружений (мостов и тоннелей) СахЖД в 2003 году выделило 821 миллионов рублей. Эти средства уже поступают и осваиваются СахЖД.

На 2004 год, когда начнется непосредственно перешивка колеи, МПС планирует выделить 3 миллиарда рублей собственных средств. Генеральным подрядчиком по перешивке колеи выбрано ОАО «Балтийская строительная компания», второй год ведущая работы по строительству автомобильных дорог на Сахалине. Полная реализация проекта по перешивке колеи займет 5 лет. Общая стоимость проекта - 15 миллиардов рублей. Срок окупаемости - 8 лет при условии, что к 2010-2012 годам СахЖД сможет увеличить объем грузовых перевозок с 2 миллионов тонн в год до 6 миллионов тонн.