Historia Plany budowy linii kolejowej AJaM zostały opracowane w latach 30. XX wieku. Magistrala kolejowa do Jakucka miała zostać wybudowana w latach 40. XX wieku. Wybuch II wojny światowej przekreślił jednak te plany. Powrócono do nich w latach 70. XX wieku, gdy wznowiono prace budowlane nad Koleją Bajkalsko–Amurską i w 1979 roku uruchomiono ruch kolejowy na odcinku Tynda – Berkakit (Mały BAM).
Budowę linii kolejowej Berkakit – Jakuck rozpoczęto oficjalnie w 1985 roku. Do chwili rozpadu Związku Radzieckiego zdołano zbudować tylko odcinek kolejowy do Czulmanu i przystąpiono do prac nad przeprawą na rzece Ałdan. Dalsze prace przerwał kryzys w Rosji. W 1995 roku, aby zaradzić problemom finansowym trapiącym inwestycję, rządy Federacji Rosyjskiej i Republiki Sacha powołały niezależny zarząd kolejowy ŻDJa, który oprócz budowy i utrzymania infrastruktury AJaM został zobligowany do prowadzenia na linii ruchu kolejowego.
W 1996 roku Koleje Jakucji (ŻDJa) rozpoczęły eksploatację odcinka kolejowego Neriungri – Ałdan. W 2002 roku uruchomiono ruch na odcinku Neriungri – Tommot. Od 2007 roku trwały prace budowlane nad obcinkiem Tommot – Kjerdem.