Школа збудована в 1987 році. Розрахована на 1700 місць. З 1988 по 1998 рік в школі навчалось 110 класів, 3101 учень.

У 2019-2020 навчальному році в  школі навчається 1109 учнів, налічується 37 класів. Щорічно вивчається рівень задоволення учнів і їхніх батьків освітніми послугами. Як наслідок, перелік профілів періодично змінюється.

У 2019-2020 навчальному році учні 10-11-х класів (119 учнів) навчаються за такими профілями:

10а – профіль української філології; 

10б – профіль англійської філології;

11а – математичний профіль;

11б – профіль української філології

Школа працює над темою «Розвиток творчого потенціалу вчителя та учнів в умовах застосування новітніх освітніх технологій у особистісно зорієнтованого навчанні та вихованні учнів».

В школі діють 3 спортивних зали, в комплексі шестирічок є спальна кімната, ігрова. На подвір’ї школи працюють спортивні майданчики. В школі є медичний кабінет, працює психологічна служба, логопед.

     Школа працювала за системами Гільбуха, Ельконіної – Давидової, розвиваючого навчання, системі Тарасової “Мир красивий й некрасивий”. Зараз 4 класи початкової школи почл працювати за програмою Нова українська школа. В 2006-2007 навчальному році школа № 135 ввійшла в Республіканський експеримент Школи сприяння  здоров’ю “Від здорової дитини до майбутнього країни”, та посіла І місце у Всеукраїнському конкурсі. У 2010-2011 навчальному році школа ввійшла в експеримент Шкіл  випереджуючої освіти для сталого розвитку, а також ввійшла у Всеукраїнський збірник «Флагмани освіти».  З 2011 року школа є експериментальним майданчиком  національного проекту «Відкритий світ».

Педагогічний колектив школи налічує 62 вчителів, з них 54 мають вищу освіту. За підсумками атестації встановлено такі кваліфікаційні категорії:  48 вчителів мають  вищу кваліфікаційну категорію, 34 вчителям присвоєно педагогічне  звання “Учитель-методист”, 10 – педагогічне звання “Старший вчитель”; 7 вчителів мають звання  “Відмінник освіти України”, 1 – звання «Заслужений вчитель України». 3 вчителя  мають кваліфікаційну категорію «Спеціаліст першої категорії», 3 - «Спеціаліст другої категорії», 4 вчителя  мають кваліфікаційну категорію «Спеціаліст». Характерною особливістю педагогічного колективу є цілеспрямована  систематична інноваційна діяльність. Провідними в роботі вчителів стали діагностичне й аналітична діяльність, які дозволили отримати об’єктивну інформацію про рівні навченості учнів. Підвищення професійного рівня педагогів не обмежується курсовою підготовкою, а й поєднує в собі участь в різноманітних семінарах й просвітницьких програмах різного рівня. Так школа в 2009 році була учасником Всеукраїнського науково-практичної конференції «Гімназії та ліцеї м. Дніпропетровська як моделі школи майбутнього» та є членом Асоціації «Відроджені гімназії України». 

 Пріоритетними напрямками роботи  школи є:

1.  Використання методики розвиваючого навчання вчителями початкових класів;

2.      Школа працює  над проектом науково-методичної проблеми  «Креативна освіта для розвитку інноваційної особистості»;

3.   Продовження роботи в експерименті Школи сприяння культурі здоров’я  “Від здорової дитини – до майбутнього країни” під  керівництвом  Морозової Віри Валентинівни;

4.      Школа працює  за 3 напрямками : естетичне, екологічне, економічне виховання;

5.   Робота веб-сайту закладу, “Пошук грантів через Інтернет”, корпорація Карнегі Нью-Йорку освіта та здоровий розвиток дітей та молоді.