Первый документ об открытии средней школы №31 был подписан 29 августа 1958 года.

Первый директор школы №31 - Тимофеева Александра Тихоновна.