تشكلت "كتيبة فجر الإسلام" في حي تشرين شرقي دمشق، إلا أنه لم يُعرف التاريخ الدقيق لتأسيسها، حيث ظهرت إعلاميًا لأول مرة بتاريخ 13 حزيران/ يونيو 2013.

عملت الكتيبة تحت جناح "اللواء الأول" ثم انضمت بعدها إلى "لواء عاصمة الإسلام" عند تأسيسه بتاريخ 22 تشرين الأول/ أكتوبر 2013.

وخاضت الكتيبة عدة عمليات عسكرية ضد قوات النظام والميليشيات الرديفة في الحي