С 1995 г. по 2007 г. школа размещалась в детском саду п. Краснофлотское, т.к. здание было признано аварийным. 

С 01.09.2007 г. школа переехала в новое современное здание в п. Мельниково. 

В 2010-2011 уч. г. в школе обучается 233 учащихся, 11 классов-комплектов, работают 19 учителей. 

Из них имеют квалификацию: 

          Высшую категорию – 4

          I квалификационную категорию – 6

          II квалификационную категорию – 4 

          Высшее образование – 14 

          Средне - специальное – 5 

Средний возраст педагогических работников 42 года. 

Школа работает по традиционным общеобразовательным программам.
Дополнительное образование предоставлено спортивными секциями, кружком «краевед», художественно – прикладного искусства, предметными.

Учащиеся 7- классов являются призерами II этапа Всероссийской Олимпиады школьников по математике, истории, биологии, а также участниками и призерами Межрегиональной олимпиады Всероссийской школы математики и физики «Авангард» (Короткова М., Чернова В., Леоненко В., Каюрова А.). 

В школе открыт для детей 5,5 – 6,5 лет класс предшкольной подготовки, который обеспечивает преемственность между ступенями дошкольного и начального обучения. 

В школе создан и работает историко-краеведческий музей «Рудау-Мельниково», руководителем которого является учитель истории Ефремов Л.А. Школа неоднократно становилась призером конкурса школьных музеев. 

Учащиеся школы постоянные участники районных, областных, международных конкурсов, фестивалей, акций, спортивных соревнований.
В 2008 году победили в конкурсе программы Калининградской области «Молодежь», «Альтернатива-проект», «Школьное радио» и получили грант 15000 руб., призеры областного конкурса «Зачем платить налоги?» и др.