Навчально-виховний комплекс №13 створено 2002 року на основі ЗСШ І-ІІІ ступенів, в якому поруч з класами загальноосвітньої школи функціонують гімназійні класи. З 1999 р. в школі з 1- го класу поглиблено вивчається англійська мова, впроваджується методика викладання за підручниками Оксфордського університету. Викладачі активно співпрацюють з волонтером Корпусу миру США з проблеми формування навичок діалогового мовлення, проведення уроків англійської мови в нетрадиційній формі. З початкової школи запроваджується набуття учнями правових і економічних знань, з метою оволодіння учнями основами інформатики та навичками користування комп’ютером. В 2-3 класах проводяться заняття з хореографії. Для викладання предметів поглибленого вивчення, спецкурсів з правознавства, економіки, менеджменту запрошуються викладачі ВНЗ (за відповідними угодами, що укладені з ректоратами Львівського політехнічного університету, Національного гірничого університету). Запроваджуються такі форми навчання: лекції, лабораторно-практичні роботи, семінари, колоквіуми, заліки.

В школі працюють чисельні спортивні секції, якими керують досвідчені тренери. Вперше в школі працювала футбольна секція для дівчат під керівництвом волонтерів з ФРН. За результатами спортивних змагань збірна школи традиційно посідає призові місця з легкої атлетики, футболу, баскетболу. В секції вільної боротьби (тренер Абрамов Л.О) підготовлено 6 чемпіонів України, 1 член збірної України на чемпіонаті Європи серед юнаків, 1 учасник чемпіонату світу, 6 майстрів спорту. На базі школи проведено Всеукраїнський турнір з вільної боротьби. Плідно працює факультатив з образотворчого мистецтва “Дерево життя” (керівник Мартинович О.Я, член спілки художників України). В липні-серпні 2003 р. в м. Києві відбулася виставка робіт Мартинович О.Я. та її вихованців, які щороку посідають призові місця у Всеукраїнському конкурсі учнівської творчості, в конкурсі “Таланти твої, Україно“ (цього року 6 учнів - переможці І туру, 3 учнів - ІІ туру). 4 учні, вихованці факультативу з астрономії (керівник Мельник В.Р.) стали призерами І туру обласного конкурсу “Велике протистояння Марса”. 4 роки працює інтелектуальний клуб “Дебати“ (керівник Бусько Т.І.), члени якого стали учасниками фінальної гри на міському конкурсі. Літературний клуб “Пролісок”, використовуючи розмножувальну техніку НВК, розпочав випуск творчого альманаху. Вихованці вокального гуртка (керівник Байор І.В) постійно стають дипломантами фестивалю “Сурми звитяги”, міських та обласних конкурсів вокалістів. У 2002-2003 н.р учні гімназії вперше взяли участь у міжнародному математичному конкурсі “Кенгуру”, 19 з яких стали дипломантами. Школа пишається своїми призерами й переможцями обласних, республіканських олімпіад з інформатики, німецької мови, фізики, астрономії.