قبل إنشاء أبرشية خاصة في داغستان، كانت المؤسسات ودور العبادة المسيحية في داغستان تتبع أبرشية أستراخان. وبعد تشكيل أبرشية ستافروبول في عام 1842، أصبحت أبرشية محج قلعة الحالية جزءًا منها.
منذ 28 ديسمبر 1998 أصبحت مؤسسات مسيحية داغستانية تتبع أبرشية باكو.
وفي 22 مارس 2011 ألحقت مؤسسات مسيحية داغستانية والشيشانية والأنغوشيية يأبرشية فلاديكافكاز.
و في 26 ديسمبر 2012 بقرار من المجمع المقدس للكنيسة الأرثوذكسية الروسية أنشئت أبرشية محج قلعة المستقلة مع المركز في محج قلعة - عاصمة داغستان، وألحقت بها الكنائس والرعايا والأديرة الداغستانية والشيشانية والأنغوشية. ومنذ تأسيسها يدير الأبرشية المطران فرلآم.
في 5 أكتوبر 2015 قاد أسقف محج قلعة وغروزني فرلآم موكب التطواف في مدينة كيزليار الداغستانية والتي أصبحت الأولى في تاريخ داغستان.[1]
القساوسة والرهبان
يخدم الأبرشية 30 رجل دين مسيحي منهم: 24 كاهن و6 شمامسة
وتدير الأبرشية:
6 مناطق كنسية
29 كنيسة
15 كنيسة صغيرة
3 غرف الصلاة
كنيسة منزلية
2 دير
الكنائس والأديرة
منطقة محج قلعة الكنسية توحِّد جميع الكنائس والأديرة على أراضي جمهورية داغستان باستثناء ثلاث مناطق إدارية في شمال الجمهورية، حيث تتبع منطقة كيزليار الكنسية. الكنائس والأديرة التي تقوم منطقة محج قلعة الكنسية بإدارتها، هي: