Новая школа в гарнизоне подводников была построена в 1958 году. Это было каменное двухэтажное здание, в котором сейчас расположена начальная школа. Называлась она «Средняя трудовая политехническая школа № 7» Елизовского района Камчатской области. До этого дети учились в деревянном здании малокомплектной школы.

До 1972 г. все учащиеся занимались в одном здании, где находится начальная школа. Затем был построен второй блок. В настоящее время здесь занимаются старшеклассники. В 1975 году школа перешла на кабинетную систему. Были оборудованы и оснащены техническими средствами кабинеты: биологии, химии, физики, английского языка, начальной военной подготовки, изобразительного искусства и черчения, начальной школы и оборудован большой спортивный зал.