58-а окрема мотопіхотна бригада оперативного командування «Північ» Сухопутних військ Збройних сил України почала своє формування 17 лютого 2015 року в місті Суми на базі 27-го реактивного артилерійського полку згідно зі спільною директивою Міністерства оборони України та Генерального штабу від 8 грудня 2014 року.

До складу бригади входять:

13-й окремий мотопіхотний батальйон (польова пошта В2278, селище міського типу Вороніж Шосткинського району Сумської області).

15-й окремий мотопіхотний батальйон (польова пошта В2260, місто Конотоп Сумської області).

16-й окремий мотопіхотний батальйон (польова пошта В2287, місто Глухів Сумської області).

 Бригада була сформована вже після початку російської агресії, навесні 2015 року. Влітку того ж року, під час перебування на полігоні 92-ої окремої механізованої бригади м. Чугуїв Харківської області, до складу 58 окремої мотопіхотної бригади увійшли 13-й, 15-й та 16-й окремі мотопіхотні батальйони.

Засновником та першим командиром бригади став полковник Заболотний Сергій В’ячеславович. Він здійснював командування бригадою з 17 лютого 2015 року по 16 жовтня 2016 року.

З 17 жовтня 2016 року бригаду очолював підполковник Драпатий Михайло Васильович. За мужність, проявлену під час бойових завдань, Михайло Васильович отримав Орден «Народний Герой України».

Восени 2019 року бригаду очолив полковник Кащенко Дмитро Валерійоич, у минулому командир танкового батальйону 93 ОМБр, заступник командира 17-ї окремої танкової бригади.

24 серпня 2016 року тодішній президент України – Верховний Головнокомандувач ЗСУ Петро Порошенко вручив командиру 58-ї окремої мотопіхотної бригади бойовий прапор частини.

З листопада 2015-го по жовтень 2016-го 58 окрема мотопіхотна бригада виконувала бойові завдання у зоні проведення антитерористичної операції на Донецькому напрямку, зокрема в Авдіївці та Ясинуватському районі, прикриваючи 30 кілометрів фронту в районі Авдіївської промзони та Верхньоторецького.

4 лютого 2016 року бійці 58-ї бригади одними з перших взяли участь у звільненні і оборони стратегічного об'єкта – авдіївської промзони, яку пізніше почали називати просто «промка». Першими разом з іншими підрозділами на «промку» зайшли підрозділи 16 окремого мотопіхотного батальйону і частина розвідувальної роти 58 бригади. З ними були військові 74-го розвідбату і бійці 5 УДА. Потім на допомогу прийшли підрозділи 15 та 13 батальйонів та інші підрозділи ЗСУ. Окремі підрозділи 58-ї омпбр 11 місяців тримали під своїм контролем Авдіївську промзону.

У липні 2017 року бригада вдруге вибула в район АТО - у Луганську область в зону проведення антитерористичної операції з метою виконання завдань за призначенням. Після 9 місяців перебування в районі АТО у березні 2018 року бійці повернулися на ППД.

З 28 вересня по 7 жовтня 2018 року на базі бригади було проведено широкомасштабне навчання 117-ї Сумської бригади територіальної оборони з практичним призовом військовозобов'язаних.

6 травня 2019 року на День піхоти, бригаді присвоєно почесне найменування «імені гетьмана Івана Виговського». У битві під Конотопом, гетьман 9 липня 1659 року вщент розбив стотисячну Московську армію.

Гасло бригади: «Simul ad Victoriam», що перекладається як «Разом до перемоги».

За час існування бригади її військовослужбовці завжди показували і сьогодні демонструють високі приклади патріотизму, мужності, героїзму та звитяги. Бойові досягнення бійців бригади визнані на державному рівні.