Миколаївська "Маріїнка" – це одне з 30 навчальних закладів подібного типу, що діяли в царській Росії. Після революції вона була закрита. За радянських часів тут працювала звичайна школа, а в 1998 році вона була реорганізована знову в гімназію, але вже з поглибленим вивченням української та англійської мов. Також тут обов’язкова друга іноземна: німецька або французька на вибір. Плюс можливості для вивчення слов’янських мов: польської та болгарської. Гімназія носить ім’я українського історика, письменника і просвітителя Миколи Аркаса.