1 листопада 2017 року в Маріуполі на базі створеного у 2015 році лінійного батальйону 36 окремої бригади морської піхоти створений 503 окремий батальйон морської піхоти. Його основу склали морські піхотинці, які виявили відданість Військовій Присязі та були передислоковані з тимчасово окупованої території АР Крим, мобілізовані військовослужбовці та добровольці, які вступили на військову службу за контрактом до морської піхоти. Враховуючи мужність і героїзм особового складу, бойові заслуги військової частини у війні з російськими окупаційними вже 16 листопада 2017 року командиру батальйону майору Вадиму Сухаревському в Маріуполі вручено Бойовий Прапор військової частини.