01 грудня 2003 року в Криму на базі військових частин 32 армійського корпусу сформована 36 окрема бригада берегової оборони, яка у 2014 році була передислокована до м. Миколаєва, у 2015 році переформована у 36 окрему бригаду морської піхоти.