Шымкент облысы Жетісай ауданы «Красная звезда» совхозының 4- бөлімшесіне 1953 жылы «Заветы Ленина» атындағы мектебінің кірпіші қаланды. Мектеп орыс мектебі болып жұмысты бастады,өйткені тұрғылықты халық сол жылы Акмола, Костанай, Көкшетау облыстарынан тың жерді игеруге қоныс аударған қазақ, орыс, неміс,беларус, украин,осетин және тағы басқа ұлт өкілдері болатын.Мектеп сабаннан,каркастан салынды,ешқандай парта, орындық болған жоқ, оқушылар орындықтарды үйлерінен алып келген болатын.
Мектептің алғашқы директоры Созақбаев Рысмуханбет Созақбаевич болды. 1957-1964 жылдар арасында мектеп директоры қызметін Т.Жүргенбаев атқарды.1964-1990 жылдарда директор қызметін Жансеитов Алхияс басқарды.1990-1992 ж осы мектептің алғашқы түлегі Иван Герлинг директор болды.1992-2000 жылдар арасында бірнеше директорлар ауысты. 1989жылдан бастап өзге ұлт өкілдері басқа жаққа қоныс аудара бастады,Тәжікстан Республикасынан қандастарымыз атамекенге қоныс аударуына байланысты мектепте қазақ сыныптары ашылды.1993 жылы «Заветы Ленина »мектебі атауы « Ш.Құдайбердиев атындағы мектеп» болып ауысты.
2000-2013 жылдар аралығында мектеп директоры қызметін Жансеитова Флора Алхиясқызы атқарды. 150 балаға арналып салынған мектепте бала саны көбейіп оқушылар 3 аусымда оқыды.Жарты ғасыр тарихы бар мектеп ғимараты тозығы жетіп апатты мектептер қатарында болды.1990 жылы жаңа мектеп салынбақшы болып тұрған шақта тоқырау жылдарға тура келген ғимараттың салынуы тоқтап қалды. Тоқтап қалған құрылыс жұмыстарын жалғастырып, ғимараттың бітуіне атсалысып жоғары жаққа мектептің жағдайын айтып бірнеше хат жолдап үлес қосқан сол кездегі мектеп директоры Жансеитова Флора Алхиясқызы болатын,2009 жылы желтоқсан айында мектеп жаңа ғимаратқа көшті.