В декабре 1936 года в одном из бревенчатых срубов организовали обучение детей. С этого момента началась история Кильдинской школы.
В первые годы в школе было мало учеников. Однако население Кильдинстроя стремительно росло, поэтому для школы потребовалось более просторное здание. Оно было построено, но просуществовало совсем недолго: сгорело во время зимних каникул 1939 года.
Для школы начали возводить новое здание, но не успели - началась война. Новую школу построили только в 1950 году. До этого классы размещались в помещениях заводоуправления, пожарной части и подстанции.
В 1961 году школа получила более просторное здание в три этажа, в котором (вместе с пристройкой) размещается и сегодня.