Η Μαρία Αντρέγιεβα Παλαιολογίνα ήταν βυζαντινής καταγωγής ευγενής, πριγκίπισσα του Πριγκιπάτου Βερέγια-Μπελόζερσκ, και πριγκίπισσα της Βυζαντινής Αυτοκρατορίας, τιτουλάρια εφόσον η αυτοκρατορία δεν υφίσταται.

Ήταν κόρη του Ανδρέα Παλαιολόγου, τιτουλάριου βυζαντινού αυτοκράτορα και της Αικατερίνης, ή άλλης γυναίκας από άγνωστο γάμο του πατέρα της ή και ακόμα τέκνο κάποιας παράνομης σχέσης του Ανδρέα^[1]. Είχε έναν ακόμα αδελφό τον Κωνσταντίνο^[2]. Η Μαρία είχε γεννηθεί και αυτή πιθανότατα στη Ρώμη και το Παπικό κράτος όπου είχε καταφύγει ο πατέρας της στην προστασία του πάπα^[1].

Σε ένα ταξίδι του πατέρα της στη Μόσχα και την αδελφή του Ζωή το 1480, αποφασίστηκε ο γάμος της με τον Βασίλι πρίγκιπα του Βερέγια-Μπελόζερσκ^[1]. Πιστεύεται ότι η Μαρία τότε ήταν σε πολύ μικρή ηλικία, παιδική,^[1] ο γάμος έγινε και η Μαρία έζησε στη Ρωσία όπου είναι άγνωστη η μετέπειτα ζωή της εκεί. Απεβίωσε το 1505 χωρίς να αφήσει απογόνους^[1].