Po wstępnych pracach studyjnych wybrano wariant drugi, zakładający stworzenie całkowicie nowej linii towarowej z Użhorodu do Koszyc.
Prace nad linią ŠRT rozpoczęto na mocy porozumienia Kolei Radzieckich (SŻD) i Kolei Czechosłowackich (CŠD) z listopada 1963 roku. Budowa ruszyła oficjalnie 16 marca następnego roku. Prace były realizowane według parametrów obowiązujących w Związku Socjalistycznych Republik Radzieckich i zakończono je 1 maja 1966 roku. (Święto Pracy)Podawana jest także data 9 maja (Dzień Zwycięstwa).
Linia została otwarta dla ruchu kolejowego 11 maja 1966 roku, a jako pierwszy przejechał nią pociąg specjalny z delegacją rządową. Tego samego dnia zorganizowano pokazowy przewóz rudy żelaza z Krzywego Rogu do Koszyc. Niedoróbki spowodowały, że faktycznie eksploatację linii rozpoczęto dopiero w grudniu 1966 roku.
W czasie kilku pierwszych lat eksploatacji wyszły na jaw wady konstrukcyjne linii związane z jej pośpieszną budową. Pociągi nie były zdolne osiągać zamierzonej w projekcie prędkości przewozowej 80 km/h, nasyp pod torowiskiem wielokrotnie ulegał osunięciom, co powodowało wstrzymywanie ruchu. W związku z problemami w latach 70. XX wieku linia kolejowa ŠRT została zmodernizowana.