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