После открытия мечети хазрат и прихожане стали заботиться о строительстве здания медресе, ибо в мусульманском мире испокон веков рядом с мечетями возводились медресе для передачи прихожанам достоверных знаний об Исламе. К сожалению, Шамиль хазрат не смог увидеть открытие медресе. Дело Шамиля хазрата продолжил его сын Камиль Шамильевич Исхаков.
1 сентября 2013 года медресе открыло свои двери для желающих изучить основы Исламской религии. Медресе носит название "Шамиль" в честь основателя и руководителя мечете и медресе Шамиля Абдулловича Исхакова. Медресе имеет три этажа, на первом этаже расположены учебные классы для взрослых, на втором - классы и игровые комнаты для маленьких шакирдов и молельный зал.
В медресе в течение года проводятся мусульманские праздники, вечера и конкурсы на разные темы. Каждое лето в медресе организуется детский мусульманский лагерь, где дети, наряду с отдыхом, изучают основы Ислама.
