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