Криворізька загальноосвітня школа І-ІІІ ступенів №42 має славне і героїчне минуле
1891 р.- збудована на влсні кошти дружиною лікаря-хірурга Сергія Калачевського, причетного до розвитку гірничорудної промисловості на Криворіжжі. Це був початковий трикласний навчальний заклад на 50 учнів, для яких організовували безкоштовні сніданки, забезпечили підручниками. Завідував школою М.Л. Смирнов. За перші 10 років випускниками стали близько 105 чоловік.
З 1902 року школа функціонувала як двокласне училище і носила ім’я Євгенії Калачевської. А в 1917 році училище реорганізували в семирічну трудову політехнічну школи №1. Її відвідували близько 200 учнів на лише з рудника, а й з навколишніх сіл.
На період громадянської війни шкільні заняття практично припинилися.
З 1922 по 1932 роки система навчання в школі була комплексно-бригадною. У цей час тут створюється піонерська організація.
У 1933 році з семирічної школа стає середньою.
Перший випуск десятикласників припадає на 1935-1936 рр.
У 1939-40 навчальному році за успіхи в навчально-виховній роботі школі присвоїли друге місце по Україні.Колектив удостоївся честі сфотографуватися біля розгорнутого червоного прапора.
У 1940-41 навчальному році було випущено 31 учня. Директор школи Терентій Леонтійович Рудь пішов на фронт і першого червня 1943 року загинув у розвідці біля села Девятино Орловської області.
З 1941 по 1945 роки школа не працювала. Після війни її відбудували, і в 1945 році вона почала працювати як неповна середня школа №42. Після війни директором стає О.М. Сомсікова.
У 1953-54 навчальному році відбувся перший післявоєнний випуск десятикласників. Їх було 39. Першими медалістами стали В. Манько, М. Пронська та І. Чорний. У школі навчалося 1930 чоловік (в 24-х класах).
Наступного навчального року випускницю К.Коробко за успішне навчання нагородили золотою медаллю.
У 1956 році друге та шосте будівельні управління тресу «Кривбасруда» (керуючий О.Подлєпа) розпочали будівництво нової споруди СШ№42. А в жовтні 1957 року школа вже справила новосілля. Крім 22 класних кімнат, тут були предметні кабінети, їдальня, спортзал.
У 1961-62 навчальному році школа перейшла на 11-річну освіту. І в 1962-63-му відбувся перший випуск одинадцятикласників. Їх було 28 чоловік. Педколектив налічував 48 вчителів.
Наступного навчального року СШ №42 стала середньою загальноосвітньою політехнічною. Вчителів працювало 63 чоловіки.
Протягом 2000-2003 років у школі навчалося 726 учнів. З 93-х випускників золоті медалі одержали 10 чоловік і одного було нагороджено срібною.
З 01 вересня 2021 року Криворізька згальноосвітня школа І-ІІІ ступенів №42 перепрофільована (змінено тип закладу) в Криворізьку гімназію №42 Криворізької міської ради.