Школа как начальная основана в 1932 году, в год основания совхоза "Малиновский". Первые учителя: Зенгал Екатерина Кузьминична и Петренко Клавдия Ильинична. С 1942 года начали работать Гудова (Дорохова) Зоя Леонтьевна и Тюлева Анастасия Терентьевна. В школе было 45-50 учащихся. В 1944 году была направлена в Малиновскую начальную школу Дурненкова (Чинёнова) Надежда Ильинична. Семилетней школа стала в 1949 году. Первый её директор Гвоздёв Борис Павлович. Сменила его Веселовская Зоя Георгиевна (исполняла обязанности), затем назначена Десятова Тамара Матвеевна, после её отъезда назначен Пингин Александр Иванович, который в последствии работал заведующим Тюкалинским гороно. В эти же годы работала учителем русского языка и литературы Астрахова Анна Васильевна. Уникальный человек и учитель, ставший легендой. Детство её прошло в дореволюционном Ишиме. После окончания педагогической гимназии стала работать учителем. Дважды её пытались убить кулаки. Работала в Омске учителем вместе с мужем. В 1941 году началась война, а вскоре Анна Васильевна получила "похоронку" на мужа и уехала работать в деревню (с. Валуевка нашего района). В Малиновке Анна Васильевна прожила более 40 лет. Ставили спектакли, сами шили к ним костюмы, делали декорации. Учила Анна Васильевна детей и музыке: игре на баяне, мандолине, гитаре. И будучи на пенсии давала частные уроки игры на этих музыкальных инструментах. Владела тремя иностранными языками: французским, немецким, испанским. Прожила она 103 года. Еще в 95 лет ходила на лыжах. Была очень уважаемым на селе человеком.
В 1967 году школа приняла статус средней общеобразовательной. Её директором назначается Кузнецов Георгий Трофимович, затем он был переведён учителем географии, а директором стал Химич Евгений Григорьевич. В 1972 году директором назначается Минкевич Михаил Петрович. С 1995 года по настоящее время - Убоженко Лариса Фёдоровна. Работал организатором внеклассной и внешкольной воспитательной работы Иванов Анатолий Фёдорович, ныне заведующий кафедрой физики Аграрного университета, кандидат сельскохозяйственных наук, доцент. Первые выпускники - это выпускники 1968 года. Их было 24. За период с 1968 г. по 2007 г. получили полное среднее общее образование 675 выпускников. С 2001-2002 учебного года 8 серебряных медалистов: Гуленко Ольга Евгеньевна (окончила факультет иностранных языков ОмГПУ), Выжевская Светлана Александровна (окончила биологический факультет ОмГПУ), Митрошенко Наталья Николаевна (окончила факультет культуры ОмГУ), остальные ребята Айтенов Ербол, Горбань Лилия, Комарова Наталья, Кузьмина Мария, Перепичкина Татьяна учатся в различных высших учебных заведениях. Серебряная медалистка 2005-2006 учебного года Перепичкина Татьяна Евгеньевна поступила в медицинскую академию, набрав высший балл на вступительном экзамене по биологии. Фрик Александр Владимирович, выпускник 2007 г., участник и призёр Всероссийской олимпиады по технологии, получил губернаторскую стипендию, студент второго курса физического факультета ОмГПУ. Гришаев Юрий Алексеевич(8), выпускник 2006 года, неоднократно занимал первые места в районных и областных конкурсах бардовской песни. Многочисленные победы в различных конкурсах, проводимых в районе и области, одерживали наши учащиеся, в числе которых: Самохвалова Анастасия, Неустроева Юлия, Круг Наталья, Твилинёва Виктория, Мельничук Вячеслав.(9 -13). Они являются гордостью нашей школы.
 Четыре года подряд школе присуждается третье место в районной спартакиаде школьников. В разных краях страны работают в народном хозяйстве наши выпускники. Выбрали профессию учителя и работают в родной школе Комарова Ирина Александровна, учитель технологии; Красовская Светлана Валентиновна, учитель начальных классов; Старников Николай Владимирович, преподаватель-организатор ОБЖ, учитель технологии, Круг Ирина Александровна, учитель русского языка и литературы, молодой специалист. Работает третий год.