МБОУ г. Мурманска СОШ № 21 имеет 83-летнюю историю. 1 сентября 1939 года произошло открытие новой одноэтажной деревянной семилетней (неполной средней) школы в посёлке Старый Нагорный Кольского поссовета. Первый директор школы – Ковязин Василий Федорович, участвовал в Великой Отечественной войне, геройски погиб в 1942 году.  В 1941 году в связи с началом военных действий школа была преобразована в начальную, а в 1953 году посёлок Нагорный был передан в административное ведение г. Мурманска и школе был присвоен статус средней.