Криворізька загальноосвітня школа І-ІІІ ступенів № 126 заснована у 1989 році. Школа розташована у мальовничому житловому масиві мікрорайону 5-Зарічний.
Перший директор школи – Мосьпан Сергій Павлович - багато зусиль доклав для становлення закладу, створення творчого, працездатного педагогічного колективу. З листопада 1995 року до вересня 2011 року школою керував Лященко Леонід Володимирович – ке
рівник нової генерації, в управлінській діяльності застосовував все нове і передове: ідеї людиноцентристської концепції управління, теорію менеджменту і фасилітативного керівництва. З вересня 2011 року новим директором закладу призначена Грицун Ірина Іванівна. З першого дня в школі працюють заступники директора Моськіна Г. В, Найденко Р.М, Бречка Л.М., які разом із директором спонукають педагогічний колектив до творчого педагогічного пошуку, натхненної праці. В закладі працюють 80 педагогічних працівників. Педагогічні звання „учитель-методист” присвоєно 21 учителю, „старший учитель” – 10.
У 1991 році школа розпочала перехід на українську мову навчання і з вересня 2001 року стала повністю україномовною.
Основними напрямками роботи закладу були визначені: створення творчого освітнього середовища, здійснення якісної загальної середньої освіти, виховання свідомої громадянської особистості на основі національних та загальнолюдських цінностей, розвиток творчого, інноваційного потенціалу вчителів та учнів.
У закладі розроблені Концепція програми розвитку школи і Програма розвитку на період 2001 – 2012 рр. Профільне навчання учнів старшої школи заклад здійснював з 1991 по 1999 рік, продовжує здійснювати з 2003 року. Відповідно до Програми розвитку школи навчальний заклад функціонує в режимі школи-комплексу: початкова школа подовженого дня, класи для учнів із затримкою психічного розвитку, організація навчання хворих учнів у домашніх умовах, допрофільна підготовка учнів основної школи (8-9 класи з поглибленим вивченням математики, української мови), багатопрофільна старша школа, мережа гуртків і факультативів, зв’язок школа – ВНЗ ІІ, ІІІ і ІV рівнів акредитації міста. Така модель роботи школи забезпечує реалізацію рівного доступу учнів до здобуття якісної середньої освіти, виконання чинного законодавства у сфері освіти, створення належних умов для навчання і виховання дітей, виконання конституційних вимог щодо обов’язкової повної загальної середньої освіти.
У школі розроблена і функціонує система методичного забезпечення та психолого-педагогічного супроводу допрофільної і передпрофільної підготовки учнів основної школи, профільного навчання в старшій школі, викладання предметів у класах для дітей з особливими потребами; створено умови для безперервного підвищення кваліфікації педагогічних кадрів, їх самоосвітньої діяльності, участі в інноваціях, експериментах; забезпечується розвиток корпоративної і іміджелогічної культури педагогічних працівників. Роботи з узагальнення досвіду вчителів щорічно подаються до занесення в обласний каталог „Педагогічні перлини освітян Дніпропетровщини”, експонуються на обласних виставках-ярмарках «Педагогічні здобутки освітян Дніпропетровщини», друкуються в педагогічних виданнях.
За роки існування школа випустила 36 золотих та 27 срібних медалістів.
З вересня 2003 заклад комп’ютеризовано. Протягом п’яти років учителі школи брали участь у Всеукраїнському та обласному експериментах з апробації електронних засобів навчального призначення.
Учні школи вдало виступають у предметних олімпіадах та інтелектуальних конкурсах різних рівнів, постійно займають призові місця. Гордістю школи є дійсні члени ДВ МАН України: Марзан О., Кам׳янська Т. (Науковий кер. Кулішова А.А.) Школа з 2000 року є засновником районних творчих учнівських конкурсів з математики „Ерудит”, з фізики – „Юний науковець”.
Учителі школи - постійні учасники професійних конкурсів «Учитель року», «Класний керівник року», «Молодий учитель року», з 2002 року учасниками конкурсів були 19 учителів, переможцями і призерами районних конкурсів – 11 вчителів, міських – 6, обласних – 3.
У школі навчаються 76 вихованців дитячого будинку №2. Ці школярі, як і учні пільгових категорій, першочергово забезпечуються підручниками, безкоштовним харчуванням, оздоровлюються в муніципальних таборах «Слава» (м. Скадовськ) та «Сонячний» (с.Гурівка), отримують подарунки на свята. У школі практикується проведення благодійних акцій для дітей цих категорій.
Педагогічний колектив, вчителі та учні школи неодноразово нагороджувались грамотами обласного, міського управління освіти і науки, Жовтневого райвиконкому та районного відділу освіти.