Учреждение создано в 1985 году как школа № 40 города Мурманска с преподаванием предметов на английском языке. Первый директор – Анатолий Алексеевич Шошин, Заслуженный учитель Российской Федерации. Он возглавляет школу, а затем и гимназию со дня основания до апреля 1997 года. Под его руководством коллектив педагогов-энтузиастов создает систему преподавания английского языка по углубленной программе, закладывает традиции, которые сохраняются до сих пор. Зарождаются ежегодные праздники «За честь гимназии» и «Посвящение в гимназисты», появляются гимн и герб.
В 1991 году школа № 40 получает статус гимназии Октябрьского района, а в 1993 году – гимназии города Мурманска. Именно в это время в гимназии начинает работу школьное научное общество, бурно развивается учебно-исследовательская деятельность школьников, в учебный план вводится второй иностранный язык. Начинают развиваться международные контакты. В период с 2010 по 2022 год в гимназии работает российско-норвежская школа, уникальный международный образовательный проект.
Гимназия - неоднократный победитель в конкурсах на получение грантов на реализацию инновационных проектов в системе общего и дополнительного образования Мурманской области
Педагогический коллектив награжден Благодарственными письмами Губернатора Мурманской области за большой вклад в развитие системы образования Мурманской области, высокое качество подготовки выпускников.
