За эти годы из стен школы вышло 2500 выпускников, многие из которых стали успешными в науке, спорте, в бизнесе, на государственной службе. Среди них - чемпион мира по спортивной ходьбе Сергей Дворецкий, чемпион мира по подводному плаванию в ластах Олег Сбитнев. Среди выпускников - 21 медалист, 4 человека награждены медалью Кемеровской области «Надежда Кузбасса».
В 2007 году школа одна из первых в Кемерове перешла на профильное обучение на третьей ступени образования: социально-экономическое и химико-биологическое, а затем ввели индустриально-технологическое. Результат – 4 место в области по результатам ЕГЭ 2009 года среди выпускников социально-экономического профиля.
Партнерское сотрудничество с РГТЭУ позволяет школьникам попробовать силы на всероссийских вузовских олимпиадах: в результате 1 место по математике, 2 и 3 по обществознанию, 3 по маркетингу. Школа №58 четырежды (2006, 2007, 2008, 2009гг.) побеждала в городских смотрах-конкурсах «Лучшая школа года». В 2009 году стала победителем Всероссийского конкурса воспитательных систем, в 2010 году – победителем городского и областного конкурсов пришкольных участков, а в 2011 году представляет город и область на Всероссийском конкурсе опытных участков. На территории образовательного учреждения появился «остров лекарственных трав», 64 вида лекарственных растений собрано учениками и их родителями.
По праву школа гордится своими педагогами. У Людмилы Григорьевны Окуневой и Галины Александровны Печкуровой в трудовых книжках всего по одной записи – «принята на должность учителя в среднюю школу № 58». 40 лет вкладывают душу педагоги в детские сердца, учат разумному, доброму, вечному. Учитель технологии Николай Яковлевич Елунин – победитель городского конкурса «Учитель года - 2007».
Торжества по случаю 40-летия школы №58 (ул.Ворошилова, 18Д) состоятся в 16.00 часов.