The calculated distance (air line) between Neue Neustadt and Barleben is approximately 4 miles respectively 6 kilometers.
By car or train, the actual journey to Barleben is certainly longer, as only the direct route (as the crow flies) between Neue Neustadt and Barleben has been calculated here.
Air line (approximately)
6 kilometers
3 nautical miles