Den nördlichen Teil des Kreises Halberstadt erschloss rund 110 Jahre lang die Nebenbahn Nienhagen - Jerxheim. Mit der Aufteilung Deutschlands im Sommer 1945 endeten die Züge in Dedeleben. Trotz des umfangreichen Güterverkehrs besaß die 1890 von der Preußischen Staatsbahn eröffnete Strecke nur regionale Bedeutung. Mit der Wende und der deutschen Wiedervereinigung schrumpften der Personen- und Güterverkehr auf ein Minimum zusammen. Im Frühjahr 2000 endete schließlich der Betrieb.