30 марта 1961 исполком городского Совета г. Кыштыма принял решение о выделении земельного участка под строительство школы на 960 мест площадью 1,5 га.

30 декабря 1963 г. комиссия приняла школу в эксплуатацию с правом заселения.

13 января 1964г. начались учебные занятия.

Первый директор - Плаксин Иван Георгиевич.

Уже в первое десятилетие школа стала одной из лучших в городе Кыштыме.

В 1971г. школе присвоено имя Ю.А. Гагарина.

Школа все годы жила интересной жизнью. Со дня ее основания начали закладываться традиции: это заботливое отношение к ветеранам войны и труда, проживающим в микрорайоне, тимуровское движение, смотры строя и песни, учебный год традиционно заканчивался туристическим слетом и многодневными походами.

В школе всегда было престижным хорошо учиться, быть победителем или призером предметных олимпиад и различных интеллектуальных конкурсов, спортивных соревнований. Хорошо развито самоуправление, соревнование между классами.

Менялась ситуация в стране, изменялась и кипучая школьная жизнь.

В 70-е годы в школе создан школьный музей, в конце70-х - интенсивно руками учеников благоустраивается микрорайон школы, начинает работу лагерь труда и отдыха. Но неизменным оставалось одно - хорошая подготовка выпускников, насыщенная и интересная школьная жизнь. Тесная связь с шефами помогала обустраивать школу, а лучшим отрядам совершать туристические поездки по стране.

Со временем некоторые традиции утратили свою актуальность, на смену им пришли новые. Возродилось проведение туристических слётов, на смену лагерю труда и отдыха пришли трудовые бригады, появились новые интеллектуальные конкурсы, возобновил работу школьный музей.

В настоящее время школой сделано 44 выпуска, из школы ушло более 3 тысяч выпускников(из них 40 золотых  и 49 серебряных медалистов), которые унесли с собой самые теплые воспоминания о школе.

В 2006 году у нашей школы появились эмблема и гимн.

Гимн школы №13

С нашей школою в городе каждый знаком,

И Гагарина имя мы гордо несем.

В нашей школе 13 живет детвора,

В школе знаний, успехов, любви и добра.

Припев:

Эта школа, дружище, твоя и моя.

Эта школа 13 – большая семья.

Школа, школа, родная, ты общий наш дом.

В нем мечтою одною мы дружно живем.

В нашей школе открытий тебя много ждет,

И себе по душе каждый дело найдет.

Дорог в школьной семье нам любой ученик,

Кто мечтать и упорно трудиться привык.

Припев:

Эта школа, дружище, твоя и моя.

Эта школа 13 – большая семья.                    2 раза

Школа, школа, родная, ты общий наш дом.

В нем мечтою одною мы дружно живем.

В этот век не простой и на все времена

Протянула нам верную руку она.

И пока на земле мы с тобою стоим

В сердце память о ней навсегда сохраним.

Припев:

Эта школа, дружище, твоя и моя.

Эта школа 13 – большая семья.                    2 раза

Школа, школа, родная, ты общий наш дом.

В нем мечтою одною мы дружно живем.