Школа основана в 1951 году как неполная средняя и размещена в типовом здании, рассчитанном на 450 мест (общей площадью 1187 кв. м.). Датой открытия семилетней школы № 25 считается 9 ноября 1951г. (Приказ № 158 от 14.11.1951г. по Ворошиловскому гороно (ныне Уссурийск). Первым директором школы был Григорьев Иван Алексеевич. 9 апреля 1955 года на основании Приказа Министерства просвещения от 05 января 1955г. за № 8 семилетняя школа № 25 была реорганизована в среднюю. С 1962 года в школе открыты 11-е педагогические классы по профилям: физика-математика, русский язык - литература. Началось многолетнее и плодотворное сотрудничество с УГПИ. В 70-е годы школа расширяется: к основному зданию пристраивается новое крыло, в котором разместились актовый зал, библиотека, производственные мастерские для уроков труда. Уже в то время школа числилась одной из лучших в городе. В 1982 году открытый на базе школы танцевальный ансамбль «Школьная дружба» стал лауреатом Премии Приморского комсомола. С 1984 года, в продолжение развития связей с УГПИ, в школе начали действовать педагогические классы (с 1993 года – лицейские педагогические классы). В 1989 году впервые в городе в школе заработал компьютерный класс на 16 мест, оборудованный новейшими (по тем временам) компьютерами модели «Ямаха».
Во многом активное и успешное развитие образовательного учреждения связано с его выдающимися директорами. Среди них, например, были Заслуженный учитель РСФСР, ветеран Великой Отечественной войны, Почётный гражданин г. Уссурийска Иван Иванович Репков, Заслуженный учитель РСФСР, ветеран Великой Отечественной войны Яков Иванович Рева.
1 сентября 1998 года школа получила новый учебный корпус на 1266 мест. Трёхэтажная школа-новостройка распахнула двери, усадив за свои парты 1390 учеников. 6 ноября 2003 года школа вновь получила подарок – спортивно-оздоровительный комплекс. Вторая очередь строительства школы не была бы завершена, если бы не активнейшая помощь мэра муниципального образования г. Уссурийск и Уссурийский район Сергея Поликарповича Рудицы и администрации, всех жителей города, учеников и учителей, а также родителей. Два бассейна, гимнастический и тренажёрные залы, шахматный кабинет, душевые комнаты и многое другое – вот итог совместного труда. Благодаря всему этому школа обладает одной из лучших материальных баз в Приморье.