Основной путь Тайшет — Советская Гавань строился с большими перерывами с 1938 года по 1984 год.
Строительство центральной части железной дороги, проходившее в сложных геологических и климатических условиях, заняло более 12 лет, а один из самых сложных участков — Северо-Муйский тоннель — был введён в постоянную эксплуатацию только в 2003 году.