שר החוץ וסגן ראש הממשלה אביגדור ליברמן נועד (יום ג', 2.6.09) עם מנהיגי רוסיה בפגישה שמטרתה לשפר את היחסים בין ישראל לרוסיה. ביקורו של ליברמן מגיע לאור הודעתו של הקרמלין כי רוסיה מעונינת לשחק תפקיד מרכזי יותר בתהליך השלום במזרח התיכון וההודעה כי מוסקבה מתכננת לקיים ועידת שלום בין ישראל לבין הפלשתינים. ליברמן, יליד מולדובה, נפגש עם שר החוץ הרוסי סרגיי לברוב במוסקבה, לפני שנועד עם נשיא רוסיה דמיטרי מדבדב וראש הממשלה ולדימיר פוטין. בפגישתו עם לברוב, הבטיח סגן החוץ הרוסי לליברמן שרוסיה לא תמכור נשק לשום מדינה במזרח התיכון המסכנת את היציבות באזור, ורמז בכך על חששותיה של ישראל ממכירת טילים מסוג S-300 לטהרן. לברוב אף ציין כי רוסיה תדרוש מאירן התחייבות לתוכנית גרעינית אזרחית בלבד. הוא ציין כי גישתה של ארה"ב לאירן משפרת את הסיכויים לפתור את נושא הגרעין, אבל לא ציין אם רוסיה תנקוט אמצעים כדי ללחוץ על טהרן. כמו-כן לא ציין מה תהיה עמדתה של רוסיה לגבי החמאס. ליברמן אמר כי הוא מעונין לשתף את מדינות המפרץ הפרסי ואת סעודיה בתהליך המדיני במזרח התיכון, ולגבי המו"מ עם סוריה , אמר כי הוא מוכן "לארוז מזוודה לשיחות כבר היום בתנאי שסוריה לא תציב לישראל תנאים מוקדמים". ליברמן התייחס גם לדרישת ארה"ב להקפאת ההתנחלויות ואמר כי יש דברים שעליהם אי-אפשר להתפשר. "את הריבוי הטבעי לא נוכל להקפיא", אמר. בפגישתו עם מדבדב, בירך שר החוץ את ליברמן על ממשלת ישראל החדשה ואמר כי הוא תקווה שהיחסים בין ישראל לבין רוסיה יתחזקו. "אני באמת מקווה שהיחסים הידידותיים המוכרים בין מדינותוניו ימשיכו להתחזק ולהתפתח בכל הכיוונים", אמר לאחר הפגישה. ליברמן ביקש לציין בפני מדבדב כי ישראל רואה את רוסיה כשותפה קריטית במאמצים לפתור את הסכסוך עם הפלשתינים. מדבדב ציין כי רוסיה אינה אדישה כלפי עניני הפנים של ישראל ואמר כי ישראל היא שחקנית מרכזית בזירת המזרח התיכון. הוא אמר כי הוא מעונין לדון בכל הנושאים העומדים על הפרק כמו הסכסוך הפלשתיני והמשבר הכלכלי העולמי. היה זה ביקורו הראשון של ליברמן למוסקבה כשר חוץ. ליברמן אמר לכתבים כי יחסי שתי המדינות הם בנקודה הטובה ביותר מאז נוסדו היחסים לפני 18 שנה. עם זאת, בשבוע שעבר הביע ליברמן אכזבה לאור הפגישה האחרונה בין לברוב לבין מנהיג החמאס חאלד משעל. לברוב אמר היום כי על החמאס ליצור את התנאים הנכונים להסרת המצור על עזה. "אנו שולחים איתותים לחמאס ולמחמוד עבאס על הצורך לשתף פעולה בדרך רצינית", אמר לברוב. עם זאת, נציגים צבאיים ברוסיה אמרו היום כי מוסקבה תשלח 50 רכבים ממוגנים לרשות הפלשתינית בין יולי לספטמבר במטרה לשמור על הסדר. ישראל, שהנתגדה למהלך במשך שנים, נתנה לאחרונה את הסכמתה לצעד.