Mmh, bin ich auch etwas überfragt. Habe mir erst einmal das Ortslexikon der DDR zur Hand genommen (1. Auflage 1986), aber darin finde ich nur ein 2591 Brunstorf.
Nach der PLZ zu urteilen müßte das von dir gesuchte Brunsdorf im heutigen Eichsfeldkreis liegen.
Mario