Дата создания школы — 1958 год
В 1958 году в Мыльджино была открыта семилетняя школа на живописном берегу таежной речушки Мыльджинка.
С 1962 года до 1990 года школа имела статус восьмилетней школы.
А с 1991 года по 1993 год – неполная средняя школа.
С 1994 года школа становится основной общеобразовательной .
В 2004 году школе присвоено имя Владимира Николаевича Ляшенко, человека, который внес огромный вклад в развитие и обустройство не только газоконденсатного месторождения, но и поселка Мыльджино.
Полное наименование Школы – Муниципальное казенное общеобразовательное учреждение «Мыльджинская основная общеобразовательная школа имени Владимира Николаевича Ляшенко».
Сокращенное наименование Школы: МКОУ «Мыльджинская ООШ».
Организационно-правовая форма: учреждение.
Тип учреждения: казенное.
Тип образовательной организации: общеобразовательная организация.