בעקבות האבל על מות רעייתו טטיאנה (טניה) אדלשטיין, נבצר מיו"ר הכנסת יולי יואל אדלשטיין, לצאת ביום שני הקרוב בראש משלחת הכנסת לפולין, אשר תציין את יום השואה הבינלאומי.
הכנסת החליטה כי במקומו של אדלשטיין יעמדו בראש המשלחת בצוותא ראש האופוזיציה יצחק (בוז'י) הרצוג (העבודה) ויו"ר הקואליציה ח"כ יריב לוין (הליכוד ביתנו). המשלחת תצא כמתוכנן ולוח הזמנים שנקבע צפוי להתקיים במלואו.
ח"כ הרצוג אמר לקראת יציאת המשלחת, כי "אנחנו נוסעים מירושלים לעמק הבכא, למקום האסון והכאב העצום של ימינו. אין מילים בפי כדי לתאר את עוצמת התחושות שלנו כמי שמביאים לידי ביטוי את הלך הרוחות והדעות בדמוקרטיה שלנו. אנחנו נוסעים לזכור, להזכיר, ללמוד וללמד לקח, להדליק נר זיכרון ולומר תפילה דקה, תפילת יזכור".
ח"כ לוין אמר לקראת יציאת המשלחת, כי "שבעה עשורים לאחר שמיליונים מבני עמנו נרצחו באכזריות על ידי מכונת ההשמדה הנאצית, זוהי זכות ואחריות עבורי לעמוד בראש המשלחת הגדולה ביותר של הכנסת, הפרלמנט של המדינה היהודית העצמאית, לגיא ההריגה של אושוויץ בירקנאו. אנו נבוא בשעריו של מקום נורא זה ועמנו הניצולים אשר שרדו את התופת, כדי לכבד את זכר הקורבנות ולומר בקול צלול: עם ישראל חי. אני מביע את הערכתי ליו"ר הכנסת על שמצא לנכון להפקיד בידי ח"כ הרצוג ובידי את הובלת המשלחת ומשתתף בצערו על פטירת רעייתו".
משלחת הכנסת תמנה כ-60 חברי כנסת, בהם 4 שרים ו-4 סגני שרים (מצ"ב הרשימה נכון לשעה זו), 24 ניצולי שואה ובני משפחותיהם, ו-250 אישי ציבור ובעלי תפקידים בכירים במדינה בהם מבקר המדינה יוסף שפירא, שופט בית המשפט העליון אליקים רובינשטיין ויו"ר הנהלת יד ושם אבנר שלו.
עשרות מנהיגים בכירים מרחבי העולם יצטרפו אף הם לביקור, בהם: עשרות חברי פרלמנט מפולין, 24 חברי פרלמנט מצרפת, גרמניה, יוון, הונגריה,איטליה, ליטא, פולין, רומניה, ספרד ובריטניה, 7 יושבי ראש של אגודות ידידות פרלמנטריות עם ישראל מצרפת, יוון, הונגריה, איטליה, ליטא, ספרד ובריטניה, ו- 5 סגני נשיאי פרלמנטים מגרמניה, יוון, הונגריה, איטליה וליטא. זאת תודות לשיתוף פעולה של הכנסת עם הארגון האירופי של ידידי ישראל(EFI) והקונגרס היהודי הישראלי (IJC). גם בכירים מארצות הברית ומדינות צפון אמריקה, בהם מנהיג הרוב הרפובליקני בקונגרס האמריקאי אריק קנטור, יטלו חלק במסע.
המשלחת תצא ביום שני בבוקר בשני מטוסים לשדה התעופה הצבאי בקראקוב, משם תיסע באוטובוסים למחנה ההשמדה אושוויץ. חברי המשלחת יסיירו במחנה, יבקרו בביתנים השונים, בקיר המוות ובמוזיאון הממוקם בצריף 27. בתום הביקור במוזיאון, תצא צעדה אל מחנה ההשמדה בירקנאו. בבירקנאו יתקיים טקס מטעם ממשלת פולין, בו יישאו דברים יו"ר האופוזיציה ח"כ יצחק (בוז'י) הרצוג, נציג ממשלת פולין, נציג ממשלת רוסיה וניצולי שואה. בטקס זה ישתתפו כאלף איש, בהם חברי הפרלמנט הפולני (ה"סיים"). בתום הטקס יצעדו המשתתפים לאנדרטת בירקנאו, שם ייאמר קדיש ותתקיים תפילת "אל מלא רחמים".
לפנות ערב יתקיים בקראקוב המפגש הבין-פרלמנטרי, בהשתתפות חברי פרלמנט ואח"מים מישראל, פולין, ארצות הברית, קנדה ומדינות נוספות.יו"ר הקואליציה ח"כ יריב לוין וסגן נשיאת ה"סיים" צזארה גרברצ'יק ((Cezary Grabarczyk ינאמו, ובעקבותיהם תחל סדרת נאומים בני דקה מפי חברי הכנסת וחברי הפרלמנטים השונים בנושא השואה. את המפגש ינחו מזכירת הכנסת ירדנה מלר-הורוביץ ומזכיר ה"סיים" לך צ'פלה. בתום המפגש תצא משלחת הכנסת לארוחת ערב מטעם ההסתדרות הציונית העולמית ועמותת "ממעמקים", ומשם חזרה לישראל.