Мария родилась в Молдавии, в селе Трушены, что в десяти километрах от Кишинёва. Она третья из шести дочерей Петра Георгиевича и Александры Георгиевны Кодряну. Семья жила нелёгкой жизнью молдавского крестьянства пятидесятых. Мария рано начала петь, очень ей это нравилось, и серебристый голосок её можно было услышать и во дворе дома, и в поле, и на винограднике.