56-та окрема мотопіхотна бригада отримала почесне найменування «Маріупольська» у 2018 році. Цю важливу подію Президент України визначив для звання частини 22 серпня. Таке рішення підкреслює глибоке історичне коріння підрозділу.

Почесні найменування пов'язують сучасні військові частини з видатними діячами чи визначними подіями української історії. Це не лише питання символів. Це спосіб формування професійної ідентичності, системи цінностей та розуміння того, на якій історичній основі стоїть сучасна українська армія.

Ще за часів гетьмана Предслава Лянцкоронського біля річки Кальміус з'явилися козацькі зимівники. Вони виконували завдання передової застави на шляху до Чорного моря. Коли в 1775 році зруйнували Січ, вони вирішили на місці Домахи звести нове місто.

Спочатку його планувалося назвати Павлівськ. Але коли у Приазов'я депортували з Криму греків, вони назвали своє поселення Маріанополь. Під час Кримської війни 1853–1856 років в Маріуполі було висаджено англо-французький десант.

Від початку формування на початку 2015 року особовий склад виконував бойові завдання. До того у квітні 1918 року Маріуполь було визволено від більшовиків у результаті контрнаступу Армії УНР. Під час широкомасштабного вторгнення бригада брала участь у боях за Маріуполь, Волноваху, Піски, Вугледар, Гуляйполе, Бахмут.

За деякий час підрозділ отримав пункт постійної дислокації — Маріуполь. Бригада стала залізним щитом вздовж Маріуполя, який за час АТО/ООС так і не зміг прорвати російський окупант. Вона продовжує бути надійним щитом, який стримує ворога.