Нагорновская неполная средняя школа открыта в августе 1939 года. До открытия школы в Нагорном дети учились в двухкомплектной Фадеевской школе, дальнейшее образование они продолжали в школах Мурманска и Колы. Семилетняя Нагорновская школа имела четыре классных помещения, занимались в две смены. Первым директором школы был Василий Федорович Ковязин, погибший в годы Великой Отечественной войны. От Нагорновской неполной средней школы ведут свою историю средние школы № 21 и № 25.
С 1941 года по 1947 год семилетняя Нагорновская школа работала как начальная школа, а в 1948 году вновь стала неполной средней школой. В 1952 году школе предоставили новое (первое каменное в посёлке) здание, затем в нем располагался Дом творчества Первомайского района, сейчас находится экономический лицей № 1.
В 1953 году школа стала средней. В 1954 году посёлок Нагорное вошёл в черту Микояновского района города Мурманска и школа получила № 21. В 1956 году часть педагогического коллектива и учащихся СШ № 21 перешла в новое (второе каменное в посёлке) здание, сейчас это специнтернат для слабослышащих детей, а в прежнем открылась семилетняя школа № 25. Поэтому до 1956 года в сведениях о школах № 21 и 25 указаны одни и те же директора. С 1979 года школа переезжает в новое здание, в котором и находится по сей день.
«Полярная правда» за 1 сентября 1979 года Р. Велигина писала:
«Первое утро осени. Над Мурманском плывут низкие облака. А настроение у детей и взрослых по-весеннему радостное. По дороге, ведущей к новому школьному зданию, выросшему в 301 микрорайоне города, движется ребячий поток. Весёлые лица, ярко пламенеющие галстуки… Наступает торжественный ритуал открытия школы. Директору школы Я.А. Фельдштейну вручают символический ключ. Запомнилось трогательное выступление ребят, заявивших «Лучшей школы в мире нет». Наступает долгожданная минута: разрезают алую ленточку у входа — путь в школу открыт. Торжественно вносят пионеры в новое здание знамёна своей школы — школы №25. И вот уже зазвенело детскими голосами новое здание»
С 1 сентября 2005 года — МБОУ г. Мурманска «Гимназия № 10», в которой обучается около 900 учащихся.
Выдержка из книги А. А. Киселёва, посвященной улицам Мурманска:
«А в доме № 11 расположена школа, ныне гимназия № 10. Ее история началась еще до войны. Тогда Фадеевская начальная школа была малокомплектной и размещалась в обычном бараке. Затем в 1939 году на ее базе в поселке Нагорном открылась семилетка, которая в 1952 году переехала в первое каменное здание поселка (ныне здание лицея № 1). А в 1979 году, когда Нагорное уже было микрорайоном Мурманска, школа получила свой городской номер (№ 25).
В декабре 2004 года школа отметила 50-летний юбилей. К этому времени в каждом классе был телевизор, а в школе открыт телецентр. Директор Алла Ивановна Малышкина в дни юбилея рассказывала о школьном видеоархиве: «Нынешние выпускники могут увидеть себя первоклашками. Есть в архиве и уникальные съемки ветеранов Великой Отечественной войны, которых уже нет в живых. Телестудия школы подготовила документальный видеофильм об Олеге Найденове, который часто приходил в гости к ребятам…».