Средняя школа была построена в 1935 году,
а открыта в 1936году.

Довоенный её вид был несколько иным, чем сейчас. Над балконом не возвышались колонны, не было здания спортивного зала.
Внутренняя планировка тоже была иной. Актового зала на третьем этаже не было – проходил сплошной коридор. На втором этаже, где сейчас расположены химический и физический кабинеты, была рекреация с выходом на балкон. Здесь проходили школьные вечера и торжественные собрания.

При открытии в школе было 17 классов: по два класса с первого по седьмой и по одному с восьмого по десятый. Школа занималась в одну смену.

Приближался 1937 год. Страна готовилась отмечать 100-летие со дня смерти А.С. Пушкина. Между школами развернулось соревнование за право носить имя русского поэта.

Наступил январь 1937 года. Школа преобразовалась прежде всего внешне:
- каждая комната первого этажа стала комнатой сказок А.С. Пушкина;
- классные комнаты и коридоры второго этажа были оформлены по роману в стихах «Евгений Онегин»;
- третий этаж был посвящен историческим произведениям А.С. Пушкина.

В течение месяца выступали самодеятельные актеры различных классов,
проводились творческие вечера и конференции по проблемам творчества А.С.Пушкина. В школу неоднократно наведывались комиссии для отслеживания проводимой работы. Мнение было единодушным: школа становится победителем соревнования.

Прошло немного времени, и школе № 21 города Новороссийска было присвоено имя Александра Сергеевича Пушкина. На балконе был установлен бюст поэта.

В 1937 году состоялся первый выпускной бал. А в 1939 году здание школы было переоборудовано под военный госпиталь. Сюда направлялись для лечения бойцы и командиры Красной Армии, пострадавшие в войне с Финляндией. Коллектив учителей и учащихся был переведен в здание школы № 1 на Октябрьской площади (сейчас там жилой дом). Вот когда в Новороссийске возникла двухсменность занятий в школе.

1942 год был ознаменован шестым выпуском десятиклассников. На долю выпускников тех лет выпало суровое испытание – защищать нашу страну от фашистского порабощения.
В сентябре этого же года наш город стал прифронтовой и фронтовой зоной, год длилось сражение. Город был почти полностью разрушен. В числе других пострадавших объектов было и здание нашей школы.

Завершалась Великая Отечественная война. Наступила эпоха возрождения. Быстрыми темпами восстанавливался наш город. Ещё 10 лет после разгрома немецких захватчиков в Новороссийске мрачные развалины здания нашей школы напоминали о кровавых днях войны. И лишь в 1954 году была восстановлена, а практически заново построена наша школа.
1 сентября 1954 года – дата второго рождения
средней школы № 21 имени А.С. Пушкина.
В 60-е годы наша школа была своеобразным филиалом клуба интернациональной дружбы. Часто в школе бывали моряки иностранных судов, заходивших в наш порт.
В 1973 году Новороссийску присвоено почётное звание города-героя, и с этого момента наша школа становится участником клуба 21-х школ столиц союзных республик и городов-героев. Наши делегации побывали на фестивалях дружбы учащихся 21-х школ в Москве, Волгограде, Одессе, Кишинёве, Минске, Таллине, Душанбе. Принимали и мы делегацию школ-побратимов в 1984 году.

В 80-е годы учащиеся школы работали в лагерях труда и отдыха совхозов «Малая Земля», Саук-Дере, Абрау-Дюрсо. Все, кто побывал в этих лагерях, вспоминают это время как прекрасный период молодежной жизни. В это время получила своё распространение новая форма соревнований в области художественной самодеятельности: смотры агитбригад.

В 1980 году был построен и введен в действие спортзал. Школьники различных поколений гордились и гордятся спортивными успехами школы: в различные годы они были призёрами соревнований по баскетболу, футболу, ручному мячу, шахматам и другим видам спорта. В 2004 году мы стали призёрами XXV Спартакиады школьников.

Учителя и учащиеся принимают участие в городских и краевых конкурсах. В школе работают кружки, спортивные секции, проводятся внеклассные мероприятия для учащихся.