Відповідно до ч.1 ст.32 Закону України "Про повну загальну середню освіту", рішення ММР від 14.12.2021 р. №12/159 та керуючись п.2 наказу управління освіти ММР від 13.07.2022 р. №97 змінено назву і тип закладу Миколаївської гімназії №3 на Миколаївський ліцей №58 Миколаївської міської ради Миколаївської області (заклад, що забезпечує здобуття базової середньої та профільної середньої освіти).
З 01.09.2024 року об'єднаний із Миколаївським ліцеєм №1 Миколаївської міської ради Миколаївської області (у зв'язку з реорганізацією закладу).
Миколаївська гімназія №3
Миколаївська гімназія №3 – загальноосвітній навчальний заклад ІІ -ІІІ ступеня, створений як заклад з посиленим вивченням окремих предметів, відповідно до профілю на підставі рішення Миколаївської міської ради №3/12 від 24.07.1998р. У закладі 14 класів, 447 учнів. Мова навчання - українська.
Допрофільна підготовка здійснюється за рахунок варіативної частини теж з 5 класу – учні мають можливість відвідувати факультативи з предметів філологічного циклу (англійська, німецька, французька).
За роки своєї успішної діяльності наш педагогічний колектив посів гідне місце серед інших загальноосвітніх навчальних закладів міста. За висновками Миколаївської обласної регіональної експертної ради з питань ліцензування та атестації навчальних закладів Миколаївська гімназія №3 у 2014 році була визнана атестованою «на відмінно», з відзнакою.
У гімназії працює команда професіоналів: 24 - вчителі вищої категорії, 11 - вчителі зі званням «старший учитель», 6 - «учителі-методисти».
Серед наших учителів — призери Всеукраїнського конкурсу “Учитель року”, конкурсу “Нове ім'я”; переможці конкурсу “Класний керівник року".
За результатами зовнішнього незалежного оцінювання у 2021 році гімназія посіла І місце серед навчальних закладів міста та 65 – серед закладів України. Середній бал за результатами ЗНО склав 171,1.
Гімназія створена в Корабельному районі м. Миколаєва як заклад, який дає можливість учням отримати освіту високоінтелектуального і культурного рівня.