МБОУ Школа №128 основана 1 сентября 1992 года. Образовательное учреждение было построено на базе Уфимского высшего военного авиационного училища лётчиков.

Обучающиеся военного городка учились в переполненных школах №4 и №46 Затона, в с. Михайловка, городских школах, поэтому открытие школы №128 было долгожданным и радостным событием. Директором был назначен Тагирьян Искандерович Ганеев, Отличник образования РФ. УВВАУЛ поддерживало молодую школу во всех начинаниях.