57 лет назад скромная деревянная изба, построенная для нужд просвещения, обрела звучный статус учебного заведения, единственного в округе. Учили детей письму, арифметике, чтению молодые педагоги.
В 50-е годы в Мулино заложили фундамент солидной двухэтажной каменной школы. За 4 года внушительное по тем временам здание было воздвигнуто. В основном учили горомоголосую детвору педагоги - жены военнослужащих - под руководством директора Марии Яковлевны Демченко. В 60-е годы ей на смену пришла Нинель Абрамовна Каплан. С 1971 по 1973 год директором школы была Вашкевич Владлена Андреевна. В 1973 году был построен пристрой двухэтажного здания, а в 1987 году введен в эксплуатацию пристрой трехэтажного здания. С 1973 года школу возглавил Шепелев Ким Степанович, а завучем Садкова Валентина Васильевна. С 1993 года школу возглавила Пекишева Тамара Петровна. 
Традиции школы: Первый и последний звонок, День семьи, День здоровья.
Хорошей традицией в школе стало изучение истории родного края.
Школа расположена на территории военного гарнизона и поэтому в ней сильны военно - патриотические традиции. День дивизии, День артилерии и ракетных войск, День защитника Отечества - эти праздники стали не только гарнизонными, но и школьными. Актовное участие учащиеся школы принимают в проведении военно - патриотической игры `Зарница`, в общешкольной игре школы безопасности. 80% учащихся - дети военнослужащих, многие из которых продолжают семейные традиции, поступают в высшие военные учебные заведения.
Традицией становиться закладка аллей выпускников. 
В 2004 году школе исполнилось 58 лет.
За последние 3 года школу окончили с медалями 9 человек.
Школа № 59 может гордиться своими выпускниками. Среди них: братья Константин и Виктор Эпштейны (отличники в учебе и жизни), Гаврилин И.В. (профессор, академик Академии Проблем Качества), генерал - лейтенант Рыжов А.Н. и другие. Выпускники нашей школы участвовали в боях в Афгнистане и Чечне: Виктор Тихомиров и Дмитрий Бакаев - погибли в Афганистане. Многие выпускники пошли по стопам своих учителей и вернулись работать в родную школу: Королева И.А., Скирденко Н.В., Мучинская Л.А., Поддубская Е.Е., Пархоменко О.В., Грибова А.А., Цыганова А.А., Денисова О.А.
Педагогический комплекс поселка: гарнизонный Дом офицеров, музыкальная школа, художественная школа, молодежный досуговый центр, детская библиотека, спортивный клуб `Контакт`