Олександрівська загальноосвітня школа - найстаріша школа міста Чорноморська. Її історія нараховує більше 160 років.

            1798 рік – перші згадки про с. Олександрівка, яка спочатку називалась Арнаутівкою (Арнауткою). У минулому - населений хутір, площа якого складала понад 15 тисяч гектар. Першими поселенцями були греки-арнаути. За службу в армії вони отримували землі.

Перших переселенців в селі було 250 чоловік (греки, українці, росіяни та багато інших національностей.

В кінці IX століття село перейменували в Олександрівку.

          У 1814 році тут була побудована і освячена найперша, стара церква на честь Пречистої Божої Матері, яка носила офіційну назву «Церква в урочищі Барабой».

            В 1815 році приход церкви складав 100 дворів, всього було 590 прихожан. Церква мала достатньо книг духовного змісту, в основному на грецькій мові. При цій старій, самій першій церкві, був створений клас, в якому навчали грамоті дітей рядових членів грецького піхотинського дивізіону.

         1840 рік -  біля будівлі церкви була побудована перша школа. Навчались в ній 2 роки. В школу були зараховані 52 учні: 34 хлопчики і 25 дівчаток.

За даними «Довідкової книги Херсонської Єпархії за 1906 рік» стару будівлю церкви було розібрано в 1890 році, а нову церкву на честь Успіння Божої Матері було побудовано в 1893 р. При новій церкві в честь Успіння Божої Матері діяла земська сільська школа, в якій навчались 40 дітей.

         1902 рік – будівля школи згоріла через несправність печей.

         1903 рік – побудовано будівлю двокласної земської школи.

         З 1904 року школа була переоблаштована в трьохкласну. Окрім дітей Олександрівки , в школі навчались мешканці хутора Бугово.

         У зв’язку зі збільшенням кількості учнів будівлю довелось розширювати.

1961-1962 р.р. – за допомогою Чорноморського порту та судноремонтного заводу було зведено чотири класні кімнати та спортивний зал. Відбулось відкриття їдальні та провели електричні дзвінки.

У 1961 році школа реорганізована із семирічної у восьмирічну. Тут почали навчатися  діти із с. Молодіжного.

1966 рік – Олександрівська восьмирічна школа реорганізована в середню школу. Був відкритий 9-й клас.

1970 рік – число учнів було близько 700 чоловік. Добудований двоповерховий корпус.

В 2008 році  забито перші сваї нової будівлі.

            У 2011 році в селищі Олександрівка відкрилася нова школа: три поверхи, 30 класних кімнат, 3 комп’ютерних класи, їдальня, актова та спортивна зали. Доповнив нову будівлю прекрасний спортивний майданчик із футбольним полем та ігровим містечком для наймолодших школярів.  Хоча і частина старих будівель збереглись і до сьогоднішнього дня, звичайно з добудовами і реконструкціями.

           Зараз школа є центром освіти і культури селища. На сьогоднішній день в 28 класах школи навчається 702 учня. Майже всі класи з української мовою навчання.

       Колектив з 15 червня 2020 року  працює під керівництвом Облакової Юлії Валеріївни . Загальна кількість вчителів - 45. З них з вищою категорією - 19   , першою - 10  , другою - 9  , спеціалістів - 3 , мають звання «Вчитель-методист» - 5  , «Старший вчитель» - 9 .

      Завдяки високому професіоналізму педагогічного колективу, очолюваного плеядою досвідчених директорів та їхніх заступників, Олександрівська школа виростила чимало чудових вихованців, справжніх громадян України.