История школы №7 тесно связана с историей войсковой части 14058, на территории жилого городка которой она построена. Дислокация войсковой части в 3 км южнее города Енисейска началась в 1957 году. С ростом и развитием части увеличивалось и население микрорайона «Полюс» - так условно назвали территорию военного городка
Решение о строительстве школы в «Полюсе» было вызвано тем, что детей школьного возраста необходимо было подвозить в школы города и обратно ежедневно. Поскольку число школьников постоянно росло, а некоторые школы работали в две смены, для войсковой части выделение в таком режиме микроавтобуса было затруднительно. Да и ученики были лишены возможности участвовать во внеклассной и внешкольной работе по месту учёбы.
Здание школы возводилось в памятный 1980-й год, летом которого в Советском Союзе проводились летние Олимпийские игры. В ознаменование этого события военные строители проявили свой творческий потенциал, запечатлели на стенах здания отдельные фрагменты символики олимпиады – на внешней торцовой стене, выполненный с помощью штукатурки, всем улыбается Олимпийский Мишка, а в школьной столовой керамической плиткой выложена символика Олимпиады-80.