19 грудня 1993 року в смт. Кизилташ (Феодосія-13) проведена перша церемонія складання клятви морського піхотинця військовослужбовцями 4 окремої бригади морської піхоти Військово-Морських Сил України. До лав української морської піхоти вступили перші 800 новобранців.