Миколаївська загальноосвітня школа І – ІІІ ступенів № 45 була заснована у 1959 році. У 1985 році до школи було добудовано два 4-х поверхові сучасні корпуси, з великими світлими рекреаціями та коридорами.
У школі 36 навчальних кабінетів, які повністю відповідають сучасним санітарно-гігієнічним та навчально-методичним вимогам. Більшість кабінетів комп'ютеризовано, мають вихід до Інтернету.
У школі є три сучасні комп'ютерні класи, у яких старшокласники мають можливість поглиблено вивчати інформатику у профільних класах
Для учнів початкових класів створені умови для комфортного перебування у школі протягом усього дня: є 2 ігрові кімнати та спальня для дітей шестирічного віку.
У школі є 2 навчальні майстерні та кабінет обслуговуючої праці із сучасним обладнанням.
У школі функціонують 2 спортивні зали, їдальня.
Шкільна бібліотека має великий книжковий фонд, а також вихід в Інтернет і визнана однією з найкращих шкільних бібліотек міста.
У школі склалася система спонсорських кабінетів, кількість яких зростає з кожним роком.
Учні школи мають можливість вивчати 6 мов: російська, українська, англійська – обов'язково; вірменська, польська, корейська – факультативно, за бажанням. Навчання безкоштовне.
Актова зала школи постійно використовується для проведення загальноміських всеукраїнських та міжнародних заходів.
На базі школи працює загальноміський Євроклуб «Діалог».
Після уроків у школі працюють різні гуртки, клуби, секції.
Учні школи щорічно є переможцями та призерами міських, обласних, всеукраїнських та міжнародних конкурсів, змагань, проектів.
Школа є призером всеукраїнського конкурсу «100 найкращих шкіл України» 2007 та 2008 року. Виховна система школи визнана Міністерством освіти і науки України однією з найкращих у країні.
Багато років на базі школи працює дитячо-юнацький театр «Ритми планети» ім. В. Пака під керівництвом Заслуженої працівниці культури України Ірини Пак.
Школа співпрацює з багатьма вишами міста. Випускники школи успішно здають зовнішнє незалежне тестування та здобувають вищу освіту у вузах Миколаєва, України, за кордоном.
У школі працює професійний педагогічний колектив, який дає високий рівень знань та вихованості учнів.
Стратегічною (кінцевою) метою своєї роботи педколектив вважає: «Формування особистості дитини з урахуванням її індивідуальних здібностей у процесі навчання та виховання».
Ми вважаємо, що всі діти талановиті, безталанних дітей не буває. Кожна дитина – це особистість! Завдання вчителів - спільно з батьками знайти та розвинути індивідуальні здібності кожної дитини через різні види діяльності – інтелектуальної, творчої, суспільної, трудової, спортивної та інших, та допомогти дітям адаптуватися у цьому величезному, складному, але прекрасному світі.