Молочненская средняя школа в поселке Молочный была организована в ноябре 1939 года и называлась до 1957 года-начальная школа подсобного хозяйства ’’Арктика".
В связи с тем, что количество учащихся стало увеличиваться, школу перевели на улицу Животноводов в 2-этажный жилой дом в 1942-1943 учебном году.
За 1948-1949 учебный год комсомольцами был построен детский городок, тоже по улице Животноводов: детский сад-ясли, школа и здравпункт.
И вот в 1957 году по улице Набережной был переоборудован под школу жилой дом.
Развитие п.Молочный тесно связано с развитием Мурманской области. А Молочненская школа развивалась вместе с поселком.
В 1965 году было построено новое здание и на основании Решения Мурманского облисполкома от 11.04.63r. школа была реорганизована в среднюю и получила название "Молочненская средняя школа”.
01 сентября 1984 года состоялось открытие пристройки на 26 классных комнат с физкультурным залом, столовой, тиром, теплицей, оборудованным стадионом, медицинским кабинетом, мегафонным кабинетом. В это время осуществлялся и переход к 11-летнему обучению.