محمد مهدی عبد خدایی از دوران نوجوانی وهمگامی با شهید سید مجتبی نواب صفوی، با مرحوم آیت الله محمدرضا مهدوی کنی آشنا شد و این آشنایی ودوستی،تا پایان حیات آن بزرگوار تداوم یافت.او از این صمیمیت ِطولانی،خاطراتی شنیدنی دارد که شمه ای از آن را در گفت وشنود پیش روی بیان داشته است.