Dr. Süleyman Aktaş'ın Gümüşhane Müftülüğü'ne atanması üzerine boşalan Nevşehir Müftülüğü'ne Mardin Müftüsü Mehmet Kızılkaya getirildi. Resmi Gazete'de yayımlanarak yürürlüğe giren atama kararlarına göre, Nevşehir Müftülüğü'ne Mardin Müftüsü Mehmet Kızılkaya atandı. Kızılkaya 14 Mayıs 2007 tarihinden bu yana Mardin Müftülüğü görevini yürütüyordu. Kızılkaya, 1948 Kütahya'nın Simav ilçesine bağlı Karapınar köyü doğumlu. 1981 yılında İzmir İslam Enstitüsü'nü bitirerek 1982 yılında Belçika'ya öğretmen olarak gitti. 1986 yılında Türkiye' ye dönerek Isparta Keçiborlu, İstanbul Ümraniye, Tekirdağ Çorlu ve İstanbul Beykoz İlçe Müftülüğü, 1997 yılında Almanya Ştutgart Başkonsolosluğu Din Hizmetleri Ataşesi olarak görev yaptı. 2001 yılında Türkiye'ye dönerek İzmir Konak ve İstanbul Fatih İlçe Müftülükleri görevlerinde bulundu. 2007'de Mardin İl Müftülüğü'nde İl Müftüsü olarak göreve başladı. Arapça ve İngilizce bilen Mehmet Kızılkaya, evli ve iki çocuk babası.