تشكّلت "كتيبة خير الدين بربروس" في منتصف عام 2013 في جنوب دمشق، وكانت من مؤسسي "لواء تركمان الجولان"، ثم شاركت الكتيبة بعدها بتأسيس "لواء تركمان الشام والجولان" بعد خلاف على القيادة.

قاد الكتيبة نزار سوخطة الملقب بـ "أبو محمد بربروس"، وهو سوري تركماني من جبال اللاذقية وسكان جنوب دمشق.

ولم تشارك الكتيبة في قتال "تنظيم الدولة" رغم وجودها في حي الحجر الأسود، قبل أن تنتقل إلى بلدة يلدا عام 2015.

انتهى عمل الكتيبة عام 2015 بعد أن شارك قائدها بربروس في مفاوضات مع قوات النظام.