שינויים
←קשריו עם חב"ד: מ"מ
[[קובץ:הרבי ופיינשטיין.JPG|שמאל|ממוזער|250px|[[הרבי]] (במרכז מאחור) והרב פיינשטיין (מימין) בחתונה]]
[[קובץ:פיינשטיין מברך תמימים.JPG|שמאל|ממוזער|250px|הרב פיינשטיין מברך [[תמימים]] לאחר בחינה]][[קובץ:הרב פיינשטיין מכתב הרבי.JPG|שמאל|ממוזער|250px|הרב פיינשטיין בקריאת מכתב שקיבל מ[[הרבי]]. לידו, ר' [[אברהם שמואל לוין]]]]
סבתו של אביו של הרב פיינשטיין, מרת רחל, הייתה ילידת העיר [[ליאזנא]], עירו של [[אדמו"ר הזקן]]. בילדותה התגלו אצלה כישרונות נדירים ו[[אהבה]] גדולה ללימוד [[תורה]]. אביה פנה לאדמו"ר הזקן והוא המליץ להכניס אותה שתלמד ב'חדר' בפינה, יחד עם הילדים. באותו 'חדר' למד באותה תקופה גם [[אדמו"ר הצמח צדק]] שהיה אז ילד(הקדמת נכדי ר'משה פיינשטיין ל"אגרות משה", חלק ח, עמ' 5) .
בתקופת רדיפות הייבסקציה נגד יהדות בריה"מ, פנה ר' מרדכי פיינשטיין, אחיו של הרב משה פיינשטיין, ורב העיר שקלוב, לרבי הריי"צ, בבקשה לסייע לקהילתו, בבניית מקווה חדשה. מכתב דומה נשלח לרבי הריי"צ מקהילת סטאראבין (עיירתו של ר' משה פיינשטיין) בשם "הרב דסטאראבין והגבאים" (תולדות חב"ד ברוסיא הסובייטית, עמ' קפא).