• Відповідно до Розпорядження представника Президента України по Миколаївській області від 16.08.1993р. №409 почала діяти Українська педагогічна гімназія (з 1.09.1993р.). З 1998р. перейменована в Першу українську гімназію згідно з рішенням Миколаївської міської ради від 12.01.1998р. № 16/30. Розпорядженням Кабінету Міністрів України від 24 лютого 2003 року № 104-р гімназії присвоєно ім’я Миколи Аркаса, видатного українського історика, композитора, громадського діяча.  Заклад знаходиться в приміщенні колишньої Маріїнської жіночої гімназії (1863-1918 роки).  

Ця будівля (споруджена у 1892 р.) є пам’яткою архітектури місцевого значення, а сквер, який знаходиться перед ліцеєм, має назву Аркасівський.

  Колектив ліцею успішно працює над реалізацією головної мети – надання обдарованим і здібним дітям оптимальних можливостей для отримання різнобічної освіти та високої культури, розвиток творчих здібностей і нахилів дітей.

  Усі здобувачі освіти  опановують дві іноземні мови: англійську, німецьку або французьку на вибір, з 8 класу поглиблено вивчають українську (англійську) мову. Уведено курс за вибором: латина, факультативи з англійської мови (пізнаємо Україну, літературний переклад, країнознавство), бізнес-курс англійської, французької або німецької мови. У 10 – 11 класах учні вивчають культуру мовлення і стилістику української мови. 

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

  Традиційні в ліцеї конкурси педагогічної майстерності, методичні фестивалі «Мої педагогічні знахідки», науково-методичні конференції, педагогічні читання, круглі столи тощо.

    Однією з особливостей освітнього  процесу в закладі є участь дітей у пошуково – дослідницькій роботі, завдяки якій формується особистість, розвиваються творчі здібності учнів, життєві компетенції. Активно працює наукове товариство “Інтелектуал”, до якого входять учні 8-11-х класів – 121 старшокласник.

Щорічно учні ліцею  є переможцями  Всеукраїнських учнівських предметних олімпіад (ІІ – ІV етапів)

Ліцеїсти  активно залучаються до участі в міжнародних, всеукраїнських, обласних творчих конкурсах, проєктах, акціях: Міжнародний мовно-літературний конкурс учнівської та студентської молоді імені Т.Г. Шевченка, конкурс учнівської творчості «Об’єднаймося ж, брати мої», присвяченого Шевченківським дням, “Вірю в майбутнє твоє, Україно”,  науково-дослідницьких робіт “Доля людини”, “Мій рідний край”, “Природа і ми”, “Громадянин”, “Краса і біль України” тощо. 

Рішенням Миколаївської міської ради від 30 травня 2023 року №19/61 "Про перейменування закладів загальної середньої освіти м. Миколаєва" з метою приведення типів закладів загальної середньої освіти у відповідність до вимог  чинного законодавства, створення належних умов функціонування галузі освіти та надання освітніх послуг з 03.07.2023 року перепрофілювати (змінити тип) та перейменувати Першу українську гімназію імені Миколи Аркаса Миколаївської міської ради Миколаївської області в Миколаївський ліцей імені Миколи Аркаса.