تشكّلت "كتيبة خير الدين بربروس" في منتصف عام 2013 في مخيم اليرموك بجنوب دمشق، بقيادة نزار سوخطة الملقب بـ "أبو محمد بربروس"، وهو سوري تركماني من جبال اللاذقية وسكان حي السيدة عائشة في دمشق قبل أن ينتقل إلى ريف دمشق خلال الثورة. انضمت الكتيبة إلى "لواء تركمان الجولان" بتاريخ 6 تموز/يوليو 2013، ثم شاركت الكتيبة بتأسيس "لواء تركمان الشام والجولان" بتاريخ 27 كانون الأول/ديسمبر 2013، كما خاضت عدة معارك عسكرية ضد قوات النظام أبرزها "معركة إحدى الحسنيين"، ومعارك آخرى في مخيم اليرموك.

انتهى عمل الكتيبة عام 2015 بحسب المصادر، بعد أن انتقل قائدها نزار سوخطة إلى النشاط التفاوضي بين الأطراف العسكرية المدنية داخل المنطقة ومع قوات النظام.