36 ОбрМП присвоєне імя контрадмірала Михайла Білинського, а ліцею – віцеадмірала Володимира Безкоровайного.
Бригаду сформували у 2015 році на базі кількох військових частин, виведених із окупованого Криму. Після доукомплектування та бойового злагодження бригада була переміщена у зону проведення воєнної операції в Донецькій та Луганській областях.
Військово-морський ліцей у 2014 році був передислокований із Севастополя, де працював з 2009 року. Цього року у ліцеї відбувся вже 9 випуск: навчання в середньому спеціальному навчальному закладі закінчили більше 70 юнаків.
День флоту в Україні відзначають у першу неділю липня з 2015 року.