Η Μάρκους γεννήθηκε το 1921 στο Ρόμνι της σημερινής Ουκρανίας (το οποίο τότε αποτελούσε κομμάτι της Σοβιετικής Ένωσης) και προερχόταν από πολύτεκνη εβραϊκή οικογένεια. Μερικά χρόνια αργότερα, η οικογένειά της μετακόμισε στο Κίεβο, όπου η Μάρκους φοίτησε στο 44ο Γυμνάσιο της πόλης και αφού ολοκλήρωσε τις εγκύκλιες σπουδές της προσλήφθηκε το 1938 ως υπάλληλος του κρατικού σιδηροδρόμου. Το 1940, μετά την απόσπαση της Μολδαβίας από το βασίλειο της Ρουμανίας και την επακόλουθη προσάρτησή της στην ΕΣΣΔ, η Μάρκους μετατέθηκε στο Κισινάου, όμως τον Ιούλιο του επόμενου έτους επέστρεψε στο Κίεβο καθώς είχαν μεσολαβήσει η γερμανική εισβολή στην ΕΣΣΔ και η ανακατάληψη του Κισινάου από τον ρουμανικό στρατό.