История школы села Малиновка начинается с середины 90-х годов ХIХ века.

До 1917 года  была  приходская 4-летняя школа.

С 1917 по 1935 г  начальная школа. В 1935 году на базе начальной школы была образована Малиновская семилетняя школа Лысогорского района, которая просуществовала до 1959 года.

С 1960  по 1065 год – Малиновская неполная (8-летняя) школа.

С 1966 года Малиновская неполная (8-летняя) школа реорганизована и переведена в разряд средних школ. Это решение было обусловлено наличием достаточно большого контингента учащихся в 1-8 классах (до 480 человек), решением схода жителей сел Малиновка, Троицкая Дубрава, Галдымского торфпредприятия и лесничества. Настойчивую работу по открытию средней школы проводила администрация школы, руководство колхоза «Победа» и Малиновского сельского Совета.