Бригада створена в 2002 році на базі 72-ї гвардійської механізованої дивізії, що у свою чергу веде історію від 72-ї гвардійської мотострілецької дивізії.
З 2014 року бригада виконувала бойові завдання за призначенням у зоні проведення антитерористичної операції. Підрозділи бригади вели важкі бої на російсько-українському кордоні, у Приазов'ї, біля Зеленопілля, під Ізвариним, Старобешевим, під Авдіївкою у промзоні та на Світлодарській дузі.
У серпні 2017 року бригада дістала почесну назву на честь військового формування часів УНР — Чорних запорожців.
У пункті постійної дислокації для проживання особового складу споруджені сучасні гуртожитки. Кожен гуртожиток поліпшеного типу призначений для розміщення 125 бійців у 25 кімнатах. На кожні дві кімнати розміщений окремий санвузол та душова.
Також 72 механізована бригада у жовтні минулого року перейшла на нову систему харчування, що окрім нового каталогу продуктів включає в себе відновлення фондів їдалень.
Вакантні посади та грошове забезпечення:
Офіцерів: командир роти – 15379 грн. командир взводу – 13945 грн.,
Сержантів: головний сержант роти – 11628 грн.; головний сержант взводу, командир танку – 11234 грн.; командир бойової машини – 11112 грн.; командир відділення – 10869 грн.
Солдатів: старший водій – 10614 грн.; механік-водій – 10208 грн.; гранатометник – 10183 грн.; навідник, кулеметник, водій – 10167 грн.
Частина дислокується у місті Біла Церква.
Гаряча лінія Полтавського ОВК: 0532 60-81-89