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

נתניהו: "תודה לך אדוני הנשיא. קשה לי לתאר לך את עומק ההתרשמות שלי מהטקס המרגש הזה של הניצחון על הנאצים.

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

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

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

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

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