מילנה נולדה בעיר דירבנט שבקווקז, לאב קווקזי ואם הונגריה אשר נכנסה למשפחה בגיל צעיר ומנטליות שונה מזו שהכירה באירופה, שם התחתנו וילדו את בתם הבכורה, מילנה, שמכונה גם מילה.

מילה הייתה כבר מילדות אדם מהפנט, שכן היא הייתה חכמה מאוד לגילה, יפת תואר ובעיקר חברותית מאוד. זה גרם לכל אדם אשר הכיר אותה להתאהב ישירות ולה להיות מוקפת באנשים כל הזמן, עד יומה האחרון.

בילדותה רקדה וניגנה על פסנתר, תחביבים אשר המשיכו איתה גם להמשך חייה הבוגרים ודבקו גם בילדיה שלה. המון מאופיה של מילה הגיע מאופיה הייחודי של משפחתה- משפחה יהודית מעורבת, שכן שילוב בין אשכנז לספרד היה דבר נדיר בזמנו שבידל את המשפחה משאר הסביבה, אך למרות הכל, גדלה בסביבה מאוד קהילתית ובמשפחה מאוד מעורבת ותומכת.

כאשר הגיעה לגיל בגרות, סיימה את בית הספר בהצטיינות וכן גם את הקונסרבטוריון ואת לימודי הפסנתר שאהבה כל כך. ב-16 באפריל 1996 עלתה מילה לארץ בעקבות אחיה הצעיר שעלה לפני כן בתכנית נעלה וגרה יחד איתו אצל דודתה שרה בחריש כמה חודשים, עד שהחלה את לימודיה במכינה באוניברסיטת חיפה ואז גם עברה לגור שם. בספטמבר של אותה שנה עלו גם אחותה הצעירה ואמה לארץ, אשר עברו לגור גם הן עם דודתה בחריש.

במכינה היא למדה במשך כשנה, ועברה את בחינת הפסיכומטרי, אולם חלומה ללמוד רפואה לא התגשם בשל פערי השפה במבחן וציון שאינו הספיק ללימודים.

בעקבות כך חזרה לבית הוריה, אשר הספיקו עד אז לקנות דירה משלהם וגם אביה וסבתה עלו ארצה גם כן. לאחר שחזרה לביתה החלה לעבוד בבית אריזה של קטיף תפוזים במשך כמה חודשים, נוסף לתהליך גיור שהתחילה באותה תקופה יחד עם אחותה ואמה, שכן המסמכים המוכיחים על יהדותן הושמדו בשואה.

את העבודה באריזת התפוזים בפרדס המשיכה עד שהחלה לימודי פסיכומטרי באור עקיבא, עדיין עם החלום ללימודים גבוהים.