Перед Восточной армией ставилась задача в первую очередь проложить железную дорогу от поста Корсакова до пролива Невельского. То есть практически через весь остров, вводя его в товарный оборот в будущем. Вторая очередь работ требовала сооружения железной дороги от западного берега пролива Невельского до Николаевска, что стоял в устье Амура. А третья – тянуть «железку» до Хабаровска вдоль правого берега Амура.