Hallo Gabriel,
schön, daß Du Dich mit Deinen Vorfahren beschäftigen willst. Wenn ich auch nicht direkt helfen kann, ein paar kleine Tips, wie Du weiterkommen kannst. Erst einmal wäre zu klären, wo Deine Großeltern gelebt haben, d. h. welcher Ort und welches Standesamt. In dem zuständigen Standesamt wird man Dir weiterhelfen. Notwendig dazu sind Kopien Deiner Abstammungsurkunde (früher Geburtsurkunde) und der Deiner Eltern, in denen ja die gesuchten Personen eindeutig verzeichnet sind. Beglaubigte Abschriften dürften so um die 5-10 Euro kosten.
In welcher Region suchst Du eigentlich. Sachsen-Anhalt ist ja groß. Bei der AMF (Arbeitsgemeinschaft für Mitteldeutsche Familienforschung gibt es mehrere Arbeitskreise, die sich intensiv mit einigen Gegenden Sachsen-Anhalts beschäftigen. Evtl. ist auch die von Dir gesuchte Gegend dabei.
Soweit erst einmal
Grüße
Andrei