Podczas I wojny światowej wycofujące się rosyjskie wojska rozebrały odcinki Werbkowice – Kosmów i Mircze – Wronowice. Po zajęciu terenu przez wojska państw centralnych zostały wybudowane między sierpniem i październikiem 1915 r. przez niemieckie jednostki wojskowe z wykorzystaniem miejscowych chłopów linie Uhnów – Hrubieszów oraz odnogi zachowanej kolei cukrowni Nieledew: Mołodiatycze – Grabowiec – Miączyn – Zamość i Nieledew – Hrubieszów – Wygadanka – Uściług – Włodzimierz Wołyński. W 1916 linie zostały przejęte przez zarząd austriacki, pod którym kolej została ulepszona i przebudowana z wykorzystaniem materiałów przechowywanych w forcie w Bakończycach należącego do Twierdzy Przemyśl i szyn wykonanych w zakładzie w (obecnie dzielnica Miszkolca) do charakterystycznego dla Austro-Węgier rozstaw szyn 760 mm. Zbudowano wtedy nowe odcinki: Gozdów – Nieledew, Hrubieszów – Horodło – Uściług – Włodzimierz z odnogą Horodło – Czerniawka, Nieledew – Wojsławice, Łaszczów – Wożuczyn. Pod zarządem niemieckim i austriackim linie HKD służyły wyłącznie do celów militarnych. Dopiero 11 października 1917 r. zostały udostępnione pasażerom. Po wybudowaniu w 1917 r.