30 августа 1991 года открыта Сургутская общеобразовательная гимназия, ставшая гимназией «Лаборатория Салахова». Создана на основании решения исполкома Сургута № 622 от 20 декабря 1990 года для обучения и воспитания талантливых детей с 1-го по 11-й класс. Первый приказ о зачислении подписали 30 августа 1991 года, а презентация прошла 17 октября.

Гимназия признана «Лучшей школой Ханты-Мансийского автономного округа» на окружном конкурсе, лауреатом национальной образовательной программы «Интеллектуальный творческий потенциал России», проходила в финал конкурса «Лучшие школы России», вошла в ТОП-500 лучших школ России, получила грант Президента.