Начальная общеобразовательная школа №15 была открыта 1 сентября 1997 года на базе детского сада №20. Двухэтажное здание школы вмещает 13 учебных классов – кабинетов, спортивный зал, музыкальный кабинет, библиотеку, медицинский кабинет, столовую.
        В год открытия в школе обучалось 11 классов, где насчитывалось 257 учеников. Коллектив состоял из 12 педагогов. Обучение проводилось по двум программам: 1-3 и 1-4, включающим основные компоненты цикла начальной школы. (Дополнительных платных услуг школа не оказывает).
Постепенный переход на четырехлетнее обучение завершили в 2004 году.
        На начальном этапе не было в школе ни секций, ни кружков, ни факультативов, но уже через год появилась возможность открыть (задействовать) спортивные секции по легкой атлетике, кукольный театр, студию изобразительного искусства, факультативно ввести изучение английского языка. Увеличилось число класс – комплектов до 12, общая численность детей достигла 300 человек.
        Немало педагогических мастеров влилось в наши ряды.
        Методическая работа в школе на современном этапе приобрела особую значимость. От образовательного уровня, квалификации, профессионализма учителей зависит решение проблемной задачи, состоящей перед начальной школой «Развитие познавательных интересов», необходимых учащимся для обучения.
         Методическое объединение имеет большие возможности для повышения профессионального уровня и результатов труда учителя, развития педагогического творчества. Для успешного осуществления данной работы методическое объединение школы организует педагогические чтения, доклады и сообщения из опыта работы таких учителей, как Зайцева Т.В., Щавинская С.А., Павлова Н.Н. в сочетании с практическим показом на открытых уроках, семинары – занятия по разработке рекомендаций, памяток, инструкций.
          У нас сложилась своя система учебно-воспитательной работы. Школа работает над развитием познавательных интересов учащихся начальных классов. В работе методического объединения выделено общее направление «Дифференцированный подход к обучению младшего школьного возраста». Учителя школы принимают активное участие в работе городского методического объединения начальных классов, выступая с докладами, участвовали в семинарах, конкурсах.

           С 01 июля 2018 года на основании приказа Управление образования №13-1/19-214 от 15 июня 2018 года об изменение типа существующего Государственного бюджетного общеобразовательного учреждения начальной школы №15 в целях создания Государственного казенного общеобразовательного учреждения начальной школы №15.

            Государственное бюджетное общеобразовательное учреждения начальная школа №15 переименована в Государственное казенное общеобразовательное учреждение начальная школа №15 (ГКОУ НШ № 15).