01 вересня 2009 року відповідно до Постанови Кабінету Міністрів України та наказу Міністра оборони України від 10.09.2008 № 448 в місті Севастополі створено Військово-морський ліцей, у цей день навчальному закладу урочисто вручено Бойовий Прапор.

Військово-морський ліцей – навчальний заклад для надання повної середньої освіти з військово-професійною спрямованістю навчання та допрофесійної підготовки, забезпечення соціального захисту та надання державної підтримки у вихованні дітей-сиріт, дітей з багатодітних сімей, дітей військовослужбовців – учасників бойових дій та учасників ліквідації наслідків Чорнобильської катастрофи, а також формування в молоді високої патріотичної свідомості, національної гідності, любові до військової служби і флотських традицій, свідомого прагнення до оволодіння професією офіцера Військово-Морських Сил Збройних Сил України, готовності до виконання громадянського і конституційного обов’язку.

Навесні 2014 року ліцей перебазовано до міста Одеси, де з 01 вересня 2014 року відновлено навчальний процес. Переважна більшість випускників ліцею вступають до Інституту ВМС Національного університету «Одеська морська академія» та інших військових навчальних закладів, у подальшому – командують катерами і кораблями ВМС ЗС України.

Навчальні класи ліцею обладнані сучасною матеріальною базою, що створена на основі новітніх телекомунікаційних технологій. Постійно оновлюється бібліотечний фонд, удосконалюється спортивно-тренажерна база. Командування та педагогічний колектив організовує роботу щодо подальшого обрання ліцеїстами професії офіцера. Вихованці ліцею є неодноразовими переможцями міських та районних олімпіад, приймають активну участь у святкових та урочистих заходах, конкурсах, вечорах відпочинку. Обов’язково ліцеїсти проходять морську практику на кораблях ВМС ЗС України, шлюпках та вітрильних яхтах.

З 2017 року в ліцеї започатковано курс підготовки до тестування для визначення рівня знання англійської мови за стандартами STANAG 6001. За результатами тестування ліцеїсти отримують сертифікат СМР 1, що дає змогу навчатись у вищих військових навчальних закладах за кордоном.

З 2019 року разом з юнаками в ліцеї навчаються дівчата.

Указом Президента України №494/2019 від 05.07.2019 Військово-морському ліцею присвоєно почесне найменування «імені віце-адмірала Володимира Безкоровайного». 07.07.2019 в Одесі Президент України Володимир Зеленський вручив начальнику Військово-морського ліцею капітану 1 рангу Віктору Шмигановському Стрічку почесного найменування до Бойового Прапора Військово-морського ліцею.

Ілюстрації з архіву служби зв’язків з громадськістю ВМС ЗС України, мережі Інтернет