В 1995 году на базе расформированного в городе Симферополе соединения береговой обороны Черноморского флота России был создан отдельный батальон морской пехоты, который ввели в состав Новороссийской военно-морской базы с местом постоянной дислокации в городе Темрюк Краснодарского края.
     За время своего существования батальон краснодарских морпехов неоднократно участвовал в высадке морского десанта на полигоне Опук. Во вторую чеченскую кампанию его военнослужащие продемонстрировали высокую боевую выучку при наведении конституционного порядка в Северо-Кавказском регионе. Морские пехотинцы из Темрюка участвовали в совместных с ВМС Украины учениях «Фарватер мира-2003», а в июле нынешнего года личный состав ротной тактической группы ОБМП привлекали к широкомасштабным учениям «Кавказ-2008». 10 августа 2008 года бойцы ротной тактической группы погрузились на большой десантный корабль «Саратов» и спустя сутки убыли в Республику Абхазия с задачей обеспечения безопасности и защиты от грузинской агрессии граждан Российской Федерации, проживающих на территориях Южной Осетии и Абхазии. 12 августа морпехи прибыли в Сухум и приступили к выполнению поставленных им задач. В настоящее время в дружественной нам республике находится подразделение батальона, которое обеспечивает охрану кораблей Черноморского флота РФ, несущих боевое дежурство в территориальных водах Абхазии.