Школа зареєстрована рішенням виконавчого комітету Криворізької міської ради народних депутатів Дніпропетровської області від 13.04.1994 р. № 132(2) «Про реєстрацію загальноосвітньої школи № 65».
Юридична адреса:
50103, Дніпропетровська область, м. Кривий Ріг, вул. Степана Тільги, буд. 63
Мова навчання: українська;
Ліцензований обсяг закладу – 560 учнів.
Із 2006 року педагогічний колектив школи розпочав експериментальну діяльність як заклад обласного рівня, що впроваджує науково-педагогічний проект «Росток» за темою «Апробація і впровадження нового змісту методів і педагогічних технологій програми розвитку дітей «Росток».
З вересня 2016 року науково-експериментальною діяльністю охоплено учнів школи ІІ ступеня. Початкова школа працює за педагогічним проектом «Росток» на державному рівні.
З вересня 2022 року тип та найменування закладу змінено на Криворізьку гімназію № 65 Криворізької міської ради (зі структурним підрозділом «Початкова школа»).