ГКОУ НШ № 15 расположена по адресу г. Байконур 5 мкр., д. 22а. Школа была открыта 1 сентября 1997 года.
Первым директором школы была Быкова Р.В., которая руководила до 2016 года. Коллектив вспоминает ее как замечательного, доброго человека и отличного руководителя. Благодаря Быковой Р.В. был сформирован крепкий, работоспособный, творческий, педагогический коллектив.
В 1997 году коллектив состоял из 22 педагогов. Некоторые из них продолжают трудиться до сих пор (Бредер В.С., Утебасова У.М., Пилюшина М.В.,
Шудабаева М.А.).
В год открытия в школе обучалось 257 учеников. Обучение проводилось по двум программам: 1-3, 1-4.
Постепенный переход на четырехлетнее обучение завершился в 2004 году.
В 2011 году школа приступила к реализации ФГОС по программе "Школа России". При переходе на ФГОС была введена внеурочная деятельность, как важная и неотъемлемая часть процесса образования детей младшего школьного возраста. Согласно требованиям Стандарта, внеурочная деятельность в школе осуществляется по пяти напрявлениям:
- спортивно-оздоровительное;
- духовно-нравственное;
- социальное;
- общекультурное;
- общеинтеллектуальное.
В 2015 году школа получила бессрочную лицензию на осуществление образовательной деятельности.
В января 2017 года директором школы стала Ломасова Н.В. Она продолжила традиции школы.

Под ее руководством 2017 году на базе школы был открыт класс коррекционного обучения для детей с ОВЗ. Классом руководит учитель-дефектолог первой квалификационной категории Шудабаева М.А.
На протяжении десяти лет на базе школы функционирует летний оздоровительный лагерь "Солнышко". В лагере особое место уделяется работе по оздоровлению детей и формированию умения строить взаимоотношения друг с другом. Работа педагогов направлена на создание условий по развитию личности и самореализации способностей каждого ребенка. 

В 2016 году в школе был организован кружок "ЮИД". Общение с сотрудниками ГИБДД, беседы, игры, участие в городских мероприятиях производят на детей более сильное впечатление, чем традиционный урок. Работа кружка основывается на различных видах деятельности;
- изучение правил дорожного движения;
- встречи и беседы с инспектором ГИБДД;
- участие в различных конкурсах по профилактике дорожно-транспортных происшествий.

С 2001 года в школе работает театральный кружок "Чеботушки". До 2016 года его бессменным руководителем была Цыплакова Е.В. В настоящее время работой кружка руководит Булушева Я.С. Участие в кружке раскрывает творческие способности детей. Его воспитаники неоднократно становились призерами городского творческого конкурса "Забава".
В школе работает замечательный коллектив высокопрофессиональных педагогов, которые вносят большой вклад в образование и воспитание подрастающего поколения. Учителя принимают активное участие в работе ШМО, семинарах, проводят открытые уроки и систематически повышают свою квалификацию.