تشكّلت "كتيبة الفردوس" في بلدة سقبا في الغوطة الشرقية أواخر عام 2012، عندما انتقلت معظم تشكيلات "لواء أحفاد الأمويين" من الغوطة الشرقية إلى مناطق جنوب دمشق، حيث أُعيد هيكلة المجموعات المتبقية في الغوطة الشرقية تحت اسم "كتيبة الفروس".

عُرف "أبو فهد رائد" قائدًا للكتيبة تلاه "أبو عمار سقبا" بعد مقتل الأول على يد قوات النظام.

انتهى عمل الكتيبة أواخر عام 2013، عندما سرّح قائد "لواء أحفاد الأمويين" العقيد خالد الزامل الكتيبة وأمرها بالانضمام إلى أي فصيل متواجد في الغوطة الشرقية، بسبب اشتداد الحصار على مناطق جنوب دمشق  واستحالة إيصال الإمدادت لها.