09.02.1994 року Заклад зареєстровано рішенням виконавчого комітету Криворізької міської ради народних депутатів Днепропетровської області як середня загальноосвітня школа №34.
У зв'язку зі зміною назви на:
- Комунальний навчальний заклад "Середня загальноосвітня школа №34" Заклад перереєстровано 17.12.2003 року.
- Криворізька загальноосвітня школа I-III ступенів №34 Криворізької міської ради Дніпропетровської області Заклад перереєстровано 21.01.2005 року.
02.09.2022 року Заклад було перереєстровано як Криворізька гімназія №34 Криворізької міської ради.