История учреждения начинается с 1935г., когда появляется средняя общеобразовательная школа № 8. В период ВОВ в здании школы располагается штаб военного округа, а затем – госпиталь. 1946 –1949 годы – женская семилетняя школа №8. В 1991 году была преобразована в школу-гимназию Ленинского района города Мурманска, а в 1995 году получила статус гимназии №3 города Мурманска.