26 грудня 2013 року в місті Керч військовослужбовці 501 окремого механізованого батальйону військ берегової оборони ВМС ЗС України склали клятву морського піхотинця. Військова частина була переформована у 501 окремий батальйон морської піхоти.
У вересні 1959 р. в місті Маріуполі була сформована школа молодших спеціалістів автотракторної служби ППО, яка у жовтні 1960 р. передислокована в м. Бердянськ, у лютому 1961 р. до м. Керч. У грудні 1989 р. школа була переформована в окремий навчальний полк авіаційного тилу Військ ППО. 01.02.1992 особовий склад частини склав Військову присягу на вірність Українському народові і увійшов до складу сил ППО ЗС України. У червні 1994 р. на базі частини була сформована окрема рота Національної гвардії України, яка стала основою сформованого у травні 1996 р. окремого батальйону морської піхоти НГУ, у подальшому переформованого з 1997 р. у 25-й полк, з 1999 р. – 10 бригаду 7-ї дивізії НГУ. У 2000 р. бригада переформована у 501-й окремий механізований полк та підпорядкована 32 армійському корпусу Південного ОК Сухопутних військ ЗС України. Полк відіграв ключову роль у стримуванні російських військ під час конфлікту навколо острова Коса Тузла. З 2003 року полк переформований в окремий механізований батальйон у складі бригади берегової оборони ВМС ЗС України. Особовий склад батальйону бере участь у міжнародних та національних військово-морських навчаннях. У 2013 році частина переформована на 501 окремий батальйон морської піхоти. Після тимчасової окупації російськими військами АР Крим батальйон передислокований до Миколаєва, доукомплектований та переозброєний, особовий склад з вересня 2014 року виконує бойові завдання в районі проведення АТО на території Донецької та Луганської областей, тримає оборону в районі НП Широкіно, Лебединське, з 2015 р. – у складі 36 окремої бригади морської піхоти. 16.11.2015 військова частина отримала Бойовий Прапор.