ב[[ראש חודש]] [[ניסן]] שנת [[תשל"ד]] הגיע הרב פיינשטיין לביקור אצל הרבי והוא נכנס ל[[יחידות]] ושהה שם, יחד עם עוזרו האישי הרב [[שמחה עלברג]], במשך כשעה. ביציאתו סיפר למקורביו על התפעלותו מהעמקות התורנית של הרבי ואף סיפר שהם שוחחו, בין היתר, בעניין ההלכה ש"[[חתן]] [[פטור]] מ[[קריאת שמע]]". הרב עלברג סיפור ל[[שבועון כפר חב"ד]] על היחסים והקשרים הטובים של הרב פיינשטיין עם חב"ד ועל הידידות הגדולה שלו לרבי"{{הערת שוליים|[[שבועון כפר חב"ד]] גיליון 149.}}.
מחילופי המכתבים במלחמה לתיקון חוק [[מיהו יהודי]], עורר הרבי את הגאון ר' משה לפעול מתוקף תפקידו באגודת הרבנים בארה"ב, הגאון ר' משה אכן כינס אסיפה בענין בה מחאו על אי תיקון החוק, בהמשך למאבק זה כתב הגאון ר' משה מכתב חריף בו מוחה על הזלזול במאבק לאי תיקון החוק. תמך פעמים רבות ב[[עשרת המבצעים|מבצעיו]] מבצעיו הקדושים של הרבי, כאשר הרבי יצא ב[[תקנת לימוד הרמב"ם]], החל הגאון ר' משה עצמו ללמוד את הרמב"ם כפי השיעור היומי לג' פרקים ליום. כשהרבי יצא במבצע [[אות בספר תורה]], הצטרף לכך הגאון ר' משה, ורכש אותיות עבור ועבור 50 מבני משפחתו. כשהרבי החל לעודד את [[תהלוכת ל"ג בעומר]] הצטרף לכך הגאון ר' משה, וקרא במכתב חם לעזור ולסייע לקיום התהלוכות. גם בענייניו הפרטיים עמד הגאון ר' משה בקשר עם הרבי, לאחר ששמע על שיחתו של הרבי בדבר ההוראה להתחיל להניח תפילין דר"ת, עמד בקשר מכתבים עם הרבי בו דן עם הרבי על הנחת תפילין דר"ת, בסיום המכתב כתב הגאון ר' משה לרבי שבאם הרבי ימצא סופר מתאים שיכתוב לו תפילין אלו הוא יתחיל להניחם מחדש, הסופר ר' אליעזר זירקינד שעמד בקשר עם הרבי והגאון ר' משה נבחר למטרה זו, הוא קיבל מהגאון ר' משה מספר הוראות בנוגע לכתיבת התפילין והביא להגאון ר' משה תפילין חדשות דר"ת אותם הוא החל להניח. הרבי ציין מספר פעמים לפסיקותיו. דוגמא בולטת לכך מופיע בתשובה של הרבי בנוגע לכניסת הבעל לחדר לידה, שאחרי הדיון ההלכתי מסיים הרבי {{ציטוטון|האומנם אין ידוע שיש מכתב פסק דין בזה, שנדפס מהרב פיינשטיין ז"ל?!}}{{הערת שוליים|מופיע בספר "מאוצר המלך" חלק א' ע' 236. תשובה של הרבי לנשי חב"ד.}}. במקביל הפנה הרב פיינשטיין לרבי התלבטויות קשות בעניינים יסודיים; כגון נישואי תערובת{{הערת שוליים|את הרב דוד דב הולנדר, מראשי הסתדרות הרבנים בארה"ב, שהתלבט האם לכהן כרב בבית כנסת שאין בו מחיצה כהלכה, בין עזרת גברים לעזרת נשים, תמורת יכולת ההשפעה על מניעת איסורי תערובת באותה קהילה. [[שבועון כפר חב"ד]] גיליון 869.}} וענייני גיור{{הערת שוליים|מר יהודה אבנרי, איש משרד החוץ הישראלי, נשלח על ידי [[מנחם בגין]] לברר האם לפתוח בית דין ארצי לענייני גיור ב[[ארצות הברית]].}}. ===ציטוטים על הרבי והרב פיינשטיין ניתן לראות ===את גודל הידידות והערכה של הרב פיינשטיין אל הרבי. ניתן לראות במכתביו אל הרבי, באחד ממכתביו מהם הוא כותב:
{{ציטוט|מרכאות=כן|אנגלית=
|מקור=מכתב מ[[ראש חודש]] [[ניסן]] שנת [[תשל"ז]]
|מקור="ויהי בישורון מלך", [[תשמ"ב]]
|תוכן=בקשר לידידי וחביבי מעלת הוד כבוד קדושת הגאון הצדיק האדמו"ר מנחם מענדל שליט"א שניאורסאהן מליובאוויטש, הנה ידוע בעולם אודות גאונותו בתורה ואיך שהוא באמת מתעסק גדול בתורה בגאון, שהוא עובד תמיד בתורה ושהוא באמת בעל תורה . . במשך השנים שאני מכיר את האדמו"ר שליט"א, שהקשר בינינו היה בידידות גדולה, היה לי כמה הזדמנויות להשתעשע עמו בענינים מסובכים בין בתורת הנגלה ובין בתורת הנסתר, ותמיד החשבתיו כרום גדולתו וגאונותו . . שקידש עצמו להכנס ראשו ורובו להרביץ תורה בכל העולם, בקטנים ובגדולים בכלל ישראל ביחד, ובאמת מתעסק בגאונות בענין של הרבצת תורה. וניכר שכל עבודתו הוא בזה . . בכל פעולותיו המרובים, הציבוריים והאישיים. וזה רציתי להזכיר שזה באמת השבח הכי גדול, והוא השבח שהיה לכל גדולי עולם במשך כל השנים, שהיו בעיקר בתורה . . לפיכך אני משתתף בשמחה להענין שנתקבל בעולם כולו, שיש שמחה גדולה שהשי"ת האריך ימיו לשנת השמונים. ואין מספיק סתם לברכו לאריכות ימים ושנים, שהיום לא מספיק ברכה זו, שמקוים שמלך המשיח יבוא מיד ובקרוב, ויזכה אז האדמו"ר שליט"א לעבוד לעולם ועד בתורה וביראת שמים . . ונברך שיזכה ידידי אדמו"ר שליט"א לאריכות זה, ושיזכו כל כלל ישראל לגאולה השלימה בקרוב מיד ביחד עם האדמו"ר שליט"א.}}
במלחמה לתיקון חוק [[מיהו יהודי]], עורר הרבי את הגאון ר' משה לפעול מתוקף תפקידו באגודת הרבנים בארה"ב, הגאון ר' משה אכן כינס אסיפה בענין בה מחאו על אי תיקון החוק, בהמשך למאבק זה כתב הגאון ר' משה מכתב חריף בו מוחה על הזלזול במאבק לאי תיקון החוק.
תמך פעמים רבות ב[[עשרת המבצעים|מבצעיו]] מבצעיו הקדושים של הרבי, כאשר הרבי יצא ב[[תקנת לימוד הרמב"ם]], החל הגאון ר' משה עצמו ללמוד את הרמב"ם כפי השיעור היומי לג' פרקים ליום. כשהרבי יצא במבצע [[אות בספר תורה]], הצטרף לכך הגאון ר' משה, ורכש אותיות עבור ועבור 50 מבני משפחתו. כשהרבי החל לעודד את [[תהלוכת ל"ג בעומר]] הצטרף לכך הגאון ר' משה, וקרא במכתב חם לעזור ולסייע לקיום התהלוכות.
גם בענייניו הפרטיים עמד הגאון ר' משה בקשר עם הרבי, לאחר ששמע על שיחתו של הרבי בדבר ההוראה להתחיל להניח תפילין דר"ת, עמד בקשר מכתבים עם הרבי בו דן עם הרבי על הנחת תפילין דר"ת, בסיום המכתב כתב הגאון ר' משה לרבי שבאם הרבי ימצא סופר מתאים שיכתוב לו תפילין אלו הוא יתחיל להניחם מחדש, הסופר ר' אליעזר זירקינד שעמד בקשר עם הרבי והגאון ר' משה נבחר למטרה זו, הוא קיבל מהגאון ר' משה מספר הוראות בנוגע לכתיבת התפילין והביא להגאון ר' משה תפילין חדשות דר"ת אותם הוא החל להניח.
הרבי ציין מספר פעמים לפסיקותיו. דוגמא בולטת לכך מופיע בתשובה של הרבי בנוגע לכניסת הבעל לחדר לידה, שאחרי הדיון ההלכתי מסיים הרבי {{ציטוטון|האומנם אין ידוע שיש מכתב פסק דין בזה, שנדפס מהרב פיינשטיין ז"ל?!}}{{הערת שוליים|מופיע בספר "מאוצר המלך" חלק א' ע' 236. תשובה של הרבי לנשי חב"ד.}}. במקביל הפנה הרב פיינשטיין לרבי התלבטויות קשות בעניינים יסודיים; כגון נישואי תערובת{{הערת שוליים|את הרב דוד דב הולנדר, מראשי הסתדרות הרבנים בארה"ב, שהתלבט האם לכהן כרב בבית כנסת שאין בו מחיצה כהלכה, בין עזרת גברים לעזרת נשים, תמורת יכולת ההשפעה על מניעת איסורי תערובת באותה קהילה. [[שבועון כפר חב"ד]] גיליון 869.}} וענייני גיור{{הערת שוליים|מר יהודה אבנרי, איש משרד החוץ הישראלי, נשלח על ידי [[מנחם בגין]] לברר האם לפתוח בית דין ארצי לענייני גיור ב[[ארצות הברית]].}}.
==ספריו==