Строительство школы началось в 1955 году. Полысаевское строительное управление выступало в качестве подрядной организации. В то время в Полысаевском строительном управлении работало около 2000 человек. Директором строительного управления был Куропаткин Борис Терентьевич. Начальником участка на строительстве школы был Гавенский Семен Васильевич. Он проработал всего несколько месяцев. Потом его заменила молодой специалист Смирнова Раиса Кирилловна. Бригадиром кирпичной кладки был Анфилов Виктор Матвеевич, его бригада состояла из 30 человек. Бригадой плотников руководил Еровой Петр Иванович.
За два года работа была завершена, и 25 августа 1957 года МОУ «Средняя общеобразовательная школа № 35» была сдана в эксплуатацию.
1 сентября 1957 года прозвенел первый звонок, дети переступили порог новой школы.
Коллектив учителей - 32 человека.
Директор - Наймушина Анна Степановна.
Завуч - Курдюкова Анна Степановна.
Количество классов – 24, всего учащихся 911 человек
Руководителями МБОУ «Школа № 35» в разное время были:
На данный момент…
Школа находится в населенном пункте, получившем статус города Полысаево в 1990 году, с 2012 года - Полысаевский городской округ. До этого поселок входил в состав г. Ленинска – Кузнецкого. Школа располагается в районе завода КПДС. Микрорайон школы существует более 70 лет. В близком окружении школы находятся следующие социальные институты: МБОУ ДО "Дом детского творчества имени Б.Т. Куропаткина" (ДДТ), завод КПДС, МБДОУ "Детский сад№ 26", МБУ ДО «Детско-юношеская спортивная школа» г. Полысаево, ДК «Родина» и др.
В школе реализуются следующие ступени обучения:
I ступень: 1 – 4 классы, срок обучения 4 года;
II ступень: 5 – 9 – е общеобразовательные классы