История Китайско-Восточной железной дороги тесно связана с сооружением Великого Сибирского пути - Транссибирской магистрали. В начале работ над прокладкой Транссиба рассматривались два варианта её прохождения из Забайкалья на восток. Правительство приняло неординарное решение: одновременно с Транссибирской проложить магистраль по территории Маньчжурии, соединяющую Забайкалье и Уссурийский край и, таким образом, получить кратчайший железнодорожный выход к Тихому океану - конечной цели Транссиба в более ранние сроки.