En raison de la paix de Westphalie de 1648, le duché de Magdebourg est rattaché en 1680 au Brandebourg-Prusse. En 1716, lors d'une réorganisation administrative, l'arrondissement d'Holz, est divisé en trois arrondissements, les villes et les communes du futur arrondissement de Neuhaldensleben formant le "3e arrondissement". En raison de la perte de la guerre 1806/07 contre la France napoléonienne, la Prusse doit céder, lors de la paix de Tilsit, tous les territoires situés à l'ouest de l'Elbe, qui sont attribués par Napoléon au nouveau royaume de Westphalie. Le secteur de district est venu au district de Neuhaldensleben du département de l' Elbe.
Le 30 septembre 1929, une réforme territoriale a lieu en Prusse, au cours de laquelle presque tous les districts de domaine sont dissous et attribués à des communes voisines. Le district du manoir de Gehringsdorf à l'arrondissement de Wanzleben est intégré à la commune de Wormsdorf du district de Neuhaldensleben.
Depuis la fusion d'Althaldensleben et de Neuhaldensleben pour former la ville d'Haldensleben le 4 avril 1938, l'arrondissement porte également ce nouveau nom.
Le 1er avril 1941, le nouveau district du domaine militaire d'Hillersleben est créé. Après la dissolution de la province de Saxe le 1er juillet 1944, l'arrondissement fait partie de la nouvelle province de Magdebourg. En avril 1945, l'arondissement est occupé par les troupes de l'armée américaine.
Zone d'occupation soviétique / République démocratique allemande
↑Christian Gottfried Daniel Stein, Handbuch der Geographie und Statistik des preußischen Staats, Berlin, Vossische Buchhandlung, , 331 p. (Digitalisat)
↑Handbuch der Provinz Sachsen, Magdeburg, Rubachsche Buchhandlung, , 138 p. (Digitalisat)
↑Die Gemeinden und Gutsbezirke des Preussischen Staates und ihre Bevölkerung, Berlin, éditeur d. Königl. Statist. Bureaus, (Digitalisat)
↑ abcde et fMichael Rademacher: Landkreis Haldensleben. url-Material zur Dissertation, Osnabrück 2006. In: treemagic.org