Utbyggingen av den nye banen vil starte i den østlige grensebyen Dostyk, og deretter gå mot Aktau ved Det kaspiske hav. Byggingen var forventet å starte i 2006 og vare i fire år. De totale kostnadene for prosjektet er beregnet til 5-7 milliarder amerikanske dollar. En forbindelse fra Aktau til Iran er også nødvendig.