Коммунальное государственное учреждение «Ново-Троицкая основная средняя школа» отдела образования по городу Усть-Каменогорску управления образования Восточно-Казахстанской области
В 2009 году была построена новая пристройка к школе на 108 учащихся. Были открыты новые предметные кабинеты, компьютерный класс, кабинет самопознания, спортивный зал, мастерская, библиотека, столовая.
Постановлением акимата г. Усть-Каменогорска ВКО № 14452 от 23.12.2011г. государственное учреждение «Ново-Троицкая средняя школа» переименовано в коммунальное государственное учреждение «Ново-Троицкая средняя школа» акимата г. Усть-Каменогорска.
Постановлением акимата г. Усть-Каменогорска ВКО № 12195 от 23.07.2015г. коммунальное государственное учреждение «Ново-Троицкая средняя школа» переименовано в коммунальное государственное учреждение «Ново-Троицкая основная средняя школа»
Постановлением акимата г.Усть-Каменогорска ВКО от 31 декабря 2020 года № 495 коммунальное государственное учреждение «Ново-Троицкая основная средняя школа» переименовано в КГУ «Ново-Троицкая основная школа» отдела образования по городу Усть-Каменогорску управления образования ВКО.