Бригада почала своє формування 16 лютого 2015 року в місті Суми на базі 27-го реактивного артилерійського полку згідно зі спільною директивою Міністерства оборони України та Генерального штабу від 8 грудня 2014 року. З квітня 2015 року склад бригади поповнили 13-й 15-й та 16-й мотопіхотні батальйони.
З листопада 2015 бригада виконувала бойові завдання за призначенням у зоні проведення антитерористичної операції на Донецькому напрямку, зокрема в Авдіївці та Ясинуватському районі.
7 березня 2019 року начальник Генерального штабу затвердив нову символіку бригади, включно з девізом „разом до перемоги“.
У пункті постійної дислокації навесні 2018 року було здано в експлуатацію їдальню для 16 окремого мотопіхотного батальйону у Глухові У квітні 2019 року бригада отримала перші казарми поліпшеного планування, будинок для офіцерів на 50 квартир та їдальню в Конотопі. Практично завершено будівництво казарм у Глухові та Стецьківці.
Також 58 окрема мотопіхотна бригада перейшла на нову систему харчування, за каталогом продуктів.
Вакантні посади та грошове забезпечення:
Офіцерів: командир роти – 15379 грн. командир взводу – 13945 грн.,
Сержантів: головний сержант роти – 11628 грн.; головний сержант взводу, командир танку – 11234 грн.; командир бойової машини – 11112 грн.; командир відділення – 10869 грн.
Солдатів: старший водій – 10614 грн.; механік-водій – 10208 грн.; гранатометник – 10183 грн.; навідник, кулеметник, водій – 10167 грн.
Частина дислокується у місті Конотоп
Гаряча лінія Полтавського ОВК: 0532 60-81-89