Первая начальная школа в Партените была построена в 1928.
Учились в ней татарские и русские дети. Первыми учениками школы были: Н. Богославец, Ольга Барабаш, Мария Козленко, Алла Сазонова, Вячеслав Демин и другие. Многие из них впоследствии работали на предприятиях и в учреждениях поселка.
В 1930-1931 годах строится каменное здание начальной школы. В ней было 4 класса, обучалось от 40 до 50 учеников. Обучение велось на русском и татарском языках. Среди жителей села школа пользовалась большим авторитетом.
С 1944 года в школе работали:
– Сумароков Константин Александрович, заведующий начальной школой;
– Сумарокова Анна Терентьевна, учительница начальных классов.
В соответствии с Указом Президиума Верховного Совета РСФСР от 21 августа 1945 года село Партенит было переименовано в село Фрунзенское. Это переименование коснулось и школы. Теперь она стала называться Фрунзенская начальная школа.
В 1950 году начальная школа была реорганизована в 7 – летнюю.
В 1953 году был сделан первый выпуск учащихся 7-летней школы. Среди выпускников были: Бедрик Владимир, Батехин Анатолий, Давыдова Зоя, Давыдова Людмила, Зорькина Мария, Панфилова Светлана, Юденков Михал.
Школа просуществовала три года, до окончания 1953-54 учебного года.
В 1954 году из-за малого континента учащихся ее вновь реорганизовали в начальную, а учителей перевели в другие школы.
В 1959 году Фрунзенская начальная школа получила статус восьмилетней. Для нее было построено новое здание – деревянный барак. Педколлектив и учащиеся отпраздновали новоселье: восемь классных комнат, учительская, библиотека, мастерские и буфет.
В педагогическом коллективе появился новый учитель – Любовь Ильинична Фоменко, которая вела химию и биологию. Под ее руководством был заложен пришкольный сад и участок, стала работать школьная кроликоферма.
Поселок стремительно рос, и детей становилось все больше.
Первого сентября 1966 года символический ключ от военных строителей принял первый директор Фрунзенской средней школы Сорокин Валентин Моисеевич.
Первый выпуск школы был небольшим – всего 17 выпускников.
Первую серебряную медаль получила выпускница 1968 года Лариса Карпенко.
Более 35 лет (1978-2013) директором школы был Роберт Клавдиевич Щетинин.