№4 жалпы орта білім беретін мектеп 1939 жылдың желтоқсан айында ашылды. 1944–1953 жылдар аралығында ол қыздар гимназиясы болды. 1949 жылғы 10 ақпанда мектепке Александр Сергеевич Пушкиннің есімі берілді. Гимназия бүгінгі күнге дейін ұлы орыс ақынының осы даңқты есімін мақтанышпен алып жүр. №4 гимназияның мақтанышы – 1941 жылы майданға өз еркімен аттанып, соғыс даласынан оралмаған түлектері мен ұстаздары: Тоня Пруцкова, Сергей Маринин, гимназияның оқу ісі меңгерушісі Борис Николаевич Макаров,