Начало строительства средней школы № 2 - июнь 1939 года. В выборе места под строительство школы принимала участие учительница начальных классов Арефьева Ольга Владимировна. Она работала в Самаровской школе учителем начальных классов и заведующей детским садом с 1933 по 1951 годы.
Когда началась Великая Отечественная война, первые выпускники школы ушли добровольцами на фронт. 40 юношей и учитель русского языка и литературы Лысенко Иван Власович остались на полях сражений. О своих сверстниках выпускник 1943 года Шаркевич Иван Герасимович написал песню «Ребята из школы второй...», которая ежегодно, в первую субботу февраля звучит на Вечере встречи выпускников школы №2.
В ноябре 2004 года имена погибших выпускников и учителя увековечены на мемориальной доске Обелиска, установленного в честь погибших в годы войны работников Ханты-Мансийского рыбоконсервного комбината и перенесенного на территорию школы.
Первыми директорами школы были А.И. Шуманов и Н.Г. Фомин.
В течение двадцати лет капитаном школьного корабля был Пашин Андрей Филиппович. Школу № 2 так и называли «школой Пашина» за прекрасные показатели в учебно-воспитательном процессе.
В сентябре 1997 года педагогические и ученические коллективы школ № 2 и № 4 объединились и вошли в новое современное здание школы.
В настоящее время в школе трудятся 2 «Заслуженных учителя России», «Заслуженный работник образования ХМАО», 12 «Отличников народного просвещения», 2 «Почетных работника образования РФ».
Средняя школа № 2 с 2001 года осуществляет инновационный проект «Комплексная реабилитация учащихся в условиях общеобразовательной школы». Школа - победитель окружного конкурса вариативных программ «Здоровое поколение XXI века»; городского, окружного и Всероссийского конкурса «Школа - территория здоровья»; участник Всероссийского форума «Образование и здоровое развитие школьников».
Педагоги школы - победители и лауреаты городских конкурсов «Учитель года»:
Грасмик А.Ф. - победитель городских конкурсов «Учитель года», «Самый классный классный»; Кунцевич С.И. - победитель конкурса «Самый классный классный»; Журба Л.В. - лауреат конкурса «Учитель года»; Леванова Л.Д. - лауреат конкурса в номинации «Сердце отдаю детям».
За годы своего существования школу окончило 5 «золотых» и 22 «серебряных» медалиста.
Учащиеся школы являются победителями и призерами городской конференции «Молодые исследователи», городских предметных олимпиад; окружного фестиваля «Диалог цивилизаций»; Всероссийского конкурса «Колокола памяти»; пятикратные победители городского КВН; участники Новогоднего форума старшеклассников Югры.
«Школа сильна не числом, а славою своих учеников» - это истина, которую подтверждает жизнь. Из стен средней школы № 2 вышли писатели и поэты, журналисты и врачи, геологи и буровики, учителя и инженеры. Выпускники школы побывали в Антарктиде, служат на Балтийском флоте, работают на предприятиях города, округа, страны. Многие выпускники после окончания учебных заведений вернулись в родную школу уже учителями.
Педагоги школы - талантливые, неравнодушные, интересные люди: они пишут стихи, занимают призовые места в соревнованиях по волейболу, внедряют новые технологии, поют, увлекаются растениеводством, рукоделием, воспитывают собственных детей и внуков.
В сентябре 1997 года Средняя школа №2 объединилась с восьмилетней школой №4 и перешла в новое современное здании, в котором находится по сей день.
В настоящее время Средняя школа №2 осуществляет инновационные проекты по сохранению и укреплению здоровья школьников, оптимизации УВП. МОУ СОШ №2 - Победитель Всероссийского конкурса «Школа - территория здоровья», Обладатель Гранта Губернатора ХМАО-Югры «Лучшие образовательные учреждения ХМАО-Югры» в области «Сохранение и укрепление здоровья учащихся и психолого-педагогическое сопровождение учебно-воспитательного процесса»