Была основана 31 августа 1966 года, решением Исполкома Хабаровского Совета депутатов трудящихся за № 570а были утверждены акты государственной комиссии по приёмке зданий и сооружений в эксплуатацию.
Одним из первых был акт от 30 августа 1966 года по приёмке школы на 964 места по улице Чехова. 1 сентября 1966 года школа открыла свои двери для учащихся и учителей. Результатом совместной работы ветеранов «23-й школы снайперов» с учителями и школьниками стало создание школьного музея «Патриот».
30 января 2012 года постановлением № 318 администрации города Хабаровска нашему учебному учреждению было присвоено имя Героя Советского Союза Валерия Павловича Чкалова.