Многопрофильная гимназия расположена в центре небольшого шахтерского города Кировск Луганской области. Построенное по чешскому проекту школьное помещение сдано в эксплуатацию для средней школы № 9 в августе 1969 года. Оно рассчитано на 960 школьных мест.
16 ноября 1993 исполком городского Совета принимает решение по номеру 578, согласно которому на базе средней школы № 9 открывалось инновационное учебное заведение - гимназия. В процессе длительной подготовки городским отделом образования на конкурсной основе был укомплектован ученический и педагогический коллектив учреждения нового типа.
15 августа 1994 гимназия была торжественно открыта. На первом этаже гимназии самостоятельно работала начальная школа. 7 февраля 1998 приказом городского отдела образования она была закрыта и начальные классы вошли в состав гимназии, получив название прогимназические.