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

وفي 15 كانون الأول/ديسمبر 2012 انضمت الكتيبة إلى تحالف "غرفة عمليات الحجر الأسود"، وانضمت لاحقًا في 13 أيار/مايو 2013 إلى "لواء الأمة الواحدة".

خاضت الكتيبة عدة عمليات عسكرية ومعارك ضد قوات النظام والميليشيات الموالية لها، وعُرف علاء مقداد قائدًا لها في بداياتها إلى أن قُتل خلال اشتباكات مع قوات النظام في بلدة عقربا بتاريخ 6 كانون الثاني/يناير 2013، وتلاه "أبو عمر" في قيادة الكتيبة.