Школа была основана в 1902 году.

Первое здание школы имело вид буквы Е, потому что фамилия первого директора была Еременчук Антон Ионович.

На день основания в школе было 2 класса, обучались только мальчики. Перед войной рядом со зданием школы было выстроено здание, в котором жили учителя школы со своими семьями.

В годы Великой отечественной войны школа не работала, так как в её здании располагался штаб немецкой дивизии. В барак, который находился на месте новой школы были переселены учителя с их семьями.

Сразу же после освобождения Кривого Рога школа снова начала работать. Долгое время в средней школе №22 обучались только девочки, и школа давала семилетнее образование. В школе был дружный учительский и ученический коллективы.

1970 году началось строительство нового здания школы.

Учащиеся школы работали на стройке. В первую смену они трудились, с 13 часов находились на занятиях. В 1971 году было закончено строительство нового здания школы, старое здание было преобразовано в кабинеты трудового обучения. 1 сентября 1971г. школа начала работать, организованно начались занятия. Она стала общеобразовательной средней школой №22, ей было присвоено имя великого русского поэта А.С. Пушкина.