Будаўніцтва цэнтральнай часткі чыгункі, якое праходзіла ў складаных геалагічных і кліматычных умовах, заняло больш за 12 гадоў, а адзін з самых складаных участкаў - Паўночна-Муйскі тунэль - быў уведзены ў пастаянную эксплуатацыю толькі ў 2003 годзе.