Бригада почала своє формування 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. Контактний телефон: +380993319074