ידוע שבין כ"ק אדמו"ר מליובאוויטש והגר"מ פיינשטיין היתה אהדה הדדית גדולה.
אני מעתיק לכאן קטע בעניין אהדתו של הרב פיינשטיין לרבי, מתוך חב"דפדיה. מובן שמה שמציינים להערה עם מקור, זה יותר אמין ממה שכתוב ללא ציון מקור. לקריאת המקורות וצפייה בצילומים נדירים של הקדשות ששלח לרבי וכו', יש להיכנס
להערך עצמו.
"הרב פיינשטיין היה תומך נלהב של הפעולות והמבצעים של הרבי ואף הביע זאת בכתב בהרבה הזדמנויות.
בשנת תשל"ו, כשיצא הרבי עם מבצע נרות שבת קודש, הוא כתב[21]: "ובדבר ענין נרות שבת לנערות, שהאדמו"ר מליובאוויטש שליט"א עוסק להנהיג בישראל, שאיזה אינשי אמרו שאני מנגד לענין זה. הנה מעולם לא שמעו ממני דבר כזה, בפרט שגם היו הרבה בשנים הקודמות שנהגו כן ברבים. ואם הרביסובר שהוא ענין גדול לקרב בזה לתורה ולשמירת שבת, מי יכול לומר שאינו כן. ויצליחהו השי"ת בכוונתו לקדש שם שמים, וברצונו להרבות שומרי תורה ושומרי שבת בישראל".
בשנת תשל"ו הכריז הרבי שזהו "שנת החינוך" ופתח במבצע חינוך. הרב פיינשטיין הצטרף לקריאה וכך הוא כותב[22]: "והנה זה לא זמן רב, אשר יצא האי גברא רבא, הגאון הצדיק מליובאוויטש שליט"א, בקריאת התעוררות, לחזק את ענין החינוך בכל מקום ומקום. הנני מצטרף לקריאתו, וכוונתי בזה, שכל אחד מחוייב להשתדל שכל ילד וילדה מבני ישראל שעדיין אינם מקבלים חינוך כשר יכנסו למוסדות הכשרים, לתלמודי תורה וישיבות על טהרת הקודש".
בשנת תשל"ח, לאחר האירוע הבריאותי שעבר הרבי בשמיני עצרת, כתב הרב פיינשטיין מכתב כללי אל רבני ישראל: "בקשר עם מצב בריאותו של הגאון הצדיק האדמו"ר מליובאוויטש שליט"א, אשר שם לילות כימים בהרבצת התורה להחזקת היהדות, ובקירוב לבבות אחינו בני ישראל לאביהם שבשמים. הנני פונה בזה אל כבוד הרבנים שליט"א די בכל אתר ואתר, לדבר בבתי כנסיות ובבתי מדרשות, לעורר את אנשי קהילתם על דבר המבצעים הידועים של האדמו"ר מליובאוויטש לזכות את אחינו בני ישראל במצות תפילין מזוזה נרות שבת וכו'.. הרי בוודאי שכל פעולה במבצעים הנ"ל תחזק את בריאותו".
בחודש אייר שנת תש"מ, בתקופה בה הרבי חיזק את נושא תהלוכות ל"ג בעומר, פרסם הרב פיינשטיין מכתב בו הוא קורא לסייע לתהלוכות[23].
בשנת תשמ"ב, כשהרבי הכריז על כתיבת ספרי התורה הכללים לאחדות עם ישראל, קנה הרב פיינשטיין כחמישים אותיות עבורו ועבור בני משפחתו, באמצעות הרב אברהם שמואל לוין, מזכיר אגודת הרבנים. הוא ביקש ממנו שימסור את הכסף והרשימות באמצעות ידידו הרב נחום טרבניק שהיה ראש הישיבה והרב של כפר חב"ד, כיון שהוא עורר אותו על זה. באותה הזדמנות שוחחו הרב פיינשטיין והרב לוין על התבטאויות שליליות שנאמרו על ידי מישהו, על פעולותיו של הרבי. הרב פיינשטיין סנגר עליו ואמר "הוא לא מתכוון נגד הרבי אישית, אלא פשוט אין הוא רגיל לפעילות החובקת עולם של הרבי. הוא רגיל לדרך של גדולי התורה בדור הקודם שהיו פעילים בד' אמות שלהם, והוא איננו מבין שהיום זה זמן אחר שחייבים לפעול גם בחוץ".
בשנת תשמ"ד כשהרבי הכריז על תקנת לימוד הרמב"ם, הודיע הרב פיינשטיין שהוא מצטרף לקיים את הוראת הרבי[24]. על המתנגדים לתקנה אמר ש"אינם מבינים כלל את דרכו של הרבי, שדבריו מיוסדים בהררי קודש". בכל שנה, לקראת ה"ירחי כלה" בניו יורק, היה שולח פלפול תורני על הרמב"ם. בסיום המחזור הראשון של הרמב"ם, כאשר גברו קולות המתנגדים לתקנת הרמב"ם, כתב: "ברכתי ברכת התורה, שלוחה לכל המשתתפים בסיום המחזור הראשון של לימוד המשנה תורה של הרמב"ם.. ישר כחו וחילו של האדמו"ר מליובאוויטש שליט"א, שזכה וזיכה את הרבנים במצות לימוד התורה לשמה, ששקולה כנגד כולם. יהי רצון מהשי"ת שיאריך ימיו ושנותיו, שיפוצו מעיינותיו חוצה להרביץ תורה ויראת ה' ברבים, עד ביאת גואל צדק במהרה בימינו אמן".
את רשת ישיבות תומכי תמימים, מיסודו של אדמו"ר הרש"ב, ראה הרב פיינשטיין כמרכזי קדושה וטהרה המשפיעים על אלפי קהילות יהודיות בעולם. במכתב ברכה לישיבה הוא מברך על הצלחת הישיבה לשרוד את השואה באירופה ושגשוגה בארצות הברית על ידי אדמו"ר הריי"צ, בהנהגת הרבי[25]. מכתבי ברכה ועידוד שלח גם ביסוד ישיבת תומכי תמימים בעיר הבירה של ונצואלה - קראקס[26] ולישיבת "אור אלחנן" בלוס אנג'לס[27].
באחד ההזדמנויות הביע גם חתנו, הרב טנדלר, את הערצתו לפעילות הרבי בעולם[28]: "בתוקף תפקידי אני נוסע רבות ברחבי תבל ומרבה להפגש עם חסידי חב"ד. ויכול אני לומר מנסיוני שחב"ד נמצאת בכל אתר ואתר בעולם הזה, כדי לעורר יהודים שלא לשכוח את התורה. לאחרונה יצא לי לבקר בלאס וואגס. במהלך הביקור שהיתי אצל השליח המקומי הרב הארליג, וראיתי מקרוב את גודל פעולתו.. כדי למנוע את שכחת התורה". "