Нагорновская неполная средняя школа открыта в августе 1939 года. До открытия школы в Нагорном дети учились в двухкомплектной Фадеевской школе, дальнейшее образование они продолжали в школах Мурманска и Колы. Семилетняя Нагорновская школа имела четыре классных помещения, занимались в две смены. Первым директором школы был Василий Федорович Ковязин, погибший в годы Великой Отечественной войны. От Нагорновской неполной средней школы ведут свою историю средние школы № 21 и № 25.

С 1941 года по 1947 год семилетняя Нагорновская школа работала как начальная школа, а в 1948 году вновь стала неполной средней школой. В 1952 году школе предоставили новое (первое каменное в посёлке) здание, затем в нем располагался Дом творчества Первомайского района, сейчас находится экономический лицей № 1.

"Полярная правда" за 1 сентября 1979 года Р. Велигина писала:

"Первое утро осени. Над Мурманском плывут низкие облака. А настроение у детей и взрослых по-весеннему радостное. По дороге, ведущей к новому школьному зданию, выросшему в 301 микрорайоне города, движется ребячий поток. Весёлые лица, ярко пламенеющие галстуки... Наступает торжественный ритуал открытия школы. Директору школы Я.А. Фельдштейну вручают символический ключ. Запомнилось трогательное выступление ребят, заявивших "Лучшей школы в мире нет". Наступает долгожданная минута: разрезают алую ленточку у входа - путь в школу открыт. Торжественно вносят пионеры в новое здание знамёна своей школы - школы №25. И вот уже зазвенело детскими голосами новое здание" 

С 1 сентября 2005 года — гимназия № 10, в которой обучается около 900 учащихся.

Выдержка из книги А. А. Киселёва, посвященной улицам Мурманска:

"А в доме № 11 расположена школа, ныне гимназия № 10. Ее история началась еще до войны. Тогда Фадеевская начальная школа была малокомплектной и размещалась в обычном бараке. Затем в 1939 году на ее базе в поселке Нагорном открылась семилетка, которая в 1952 году переехала в первое каменное здание поселка (ныне здание лицея № 1). А в 1979 году, когда Нагорное уже было микрорайоном Мурманска, школа получила свой городской номер (№ 25).
В декабре 2004 года школа отметила 50-летний юбилей. К этому времени в каждом классе был телевизор, а в школе открыт телецентр. Директор Алла Ивановна Малышкина в дни юбилея рассказывала о школьном видеоархиве: "Нынешние выпускники могут увидеть себя первоклашками. Есть в архиве и уникальные съемки ветеранов Великой Отечественной войны, которых уже нет в живых. Телестудия школы подготовила документальный видеофильм об Олеге Найденове, который часто приходил в гости к ребятам...".