Новомосковський ліцей "Самара" відкрито у серпні 1998 року відповідно рішення №108 виконавчого комітету Новомосковськомї міської ради народних депутатів, як заклад для навчання обдарованих та здібних дітей віком 14-17 років.

Згідно вищезазначеного рішення встановлена і назва закладу: Новомосковський ліцей "Самара".

Відкриттю ліцею сприяли голова Новомосковськом міської ради Літвіщенко Віктор Іванович, заступник голови міської ради Романенко Тамара Павлівна, інспектор міського відділу освіти Ліпінська Людмила Михайлівна.

Ліцей "Самара" розміщено в південному блоці середньої школи №18, по вулиці Комсомольська 9. Директором ліцею призначена бувший директор середньої школи №18 Резніченко Людмила Василівна, викладач німецької мови, Заступниками директора призначені Горбенко Тетяна Іванівна, викладач зарубіжної літератури, та Мінаєв Володимир Дмитрович, викладач фізики.

В 1998 - 1999 навчальному році ліцей працював за фізико-математичним профілем навчання. До ліцею було прийнято 97 учнів, якими укомплектовано 4 групи (класи). Випуск учнів ліцей не здійснював. В 1999-2000 році ліцей одержав ліцензію, що дозволила приймати учнів на економіко-правовий профіль навчання. У вересні 1999 року до ліцею вступило ще 50 учнів. Термін навчання (4,3 років). Система прийому до ліцею конкурсна. Загальна кількість ліцеїстів на 1 вересня 1999 року становить 147 учнів.

В 2000 році ліцей здійснив свій перший випуск, 92% випускників стали студентами Дніпропетровських вузів, в тому числі 70% навчаються в ДДУ. В тому ж навчальному році учні ліцею здобули 22 призові місця в II турі Всеукраїнських олімпіад з основ наук, а в числі переможців III туру олімпіад - 2 учні. Каземір Володимир, учень 11 класу, успішно виступив на Всеукраїнській олімпіаді з фізики (IV тур), а Мойсеєнко Дмитро, учень 11 класу, нагороджений дипломом Дніпропетровського відділення МАН за наукову роботу з інформатики.

На сьогодні ліцей все інтенсивніше розвивається, тим самим вносячи великий вклад в розвиток освіти і науки Новомосковська і , загалом, України.