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