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

1 вересня 2009 року заступник Глави Секретаріату Президента Петро Шатковський взяв участь в урочистому відкритті Військово-морськоо ліцею, також на церемонії були присутні Голова Севастопольської державної адміністрації Сергій Куніцин, заступник Міністра оборони України Володимир Діброва, командувач Військово-Морських Сил Збройних Сил України адмірал Ігор Тенюх, представники громади та батьки ліцеїстів.

17.10.2009 року з нагоди 360-ї річниці утворення Української козацької держави в Чигирині біля Монументу в ознаменування боротьби українського народу під проводом Богдана Хмельницького відбулася церемонія складання клятви ліцеїстами Військово-морського ліцею. В урочистій церемонії взяв участь Президент України – Верховний Головнокомандувач Збройних Сил України Віктор Ющенко.