Начальная школа № 45 образована в 1936 году по адресу: ул. Аксакова, 51.
Первый заведующий начальной школы - Миклашевский П. Г.

В 1939 году строится новое здание по адресу: уд. Пушкина, 67, школа
открывается под № 64.

В 1941 году в школе разворачивается эвакогоспиталь № 2574. 5 августа прибыл
первый эшелон с ранеными. В 1947 году госпиталь был реорганизован в госпиталь
для инвалидов и перемещен на ул. Красина.

В 1948 году средняя женская шкода № 45 начала учебный год в здании по ул.
Пушкина, 67. Директор - Миронова М. А,.

В 1963 году школа носит название «Средняя общеобразовательная трудовая
школа с производственным обучением».

В 1995 году при сотрудничестве с организацией «Пионеры Башкортостана»
в школе создана организация «Волшебный мир».

В 2001 году школа была полностью реконструирована и получила название
«Средняя общеобразовательная шкода № 45 с углубленным изучением отдельных
предмсюв».

В 2003 году школа стала призером VI Всероссийского конкурса «Красивая
школа».

В 2004 году школа заняла I место на районном конкурсе «Лучшие школы
Кировского района», а в 2005 году стала победителем городского конкурса «Лучшие
образовательные учреждения столицы Республики Башкортостан».

В 2004 году школьная столовая заняла I место в республиканском конкурсе на
«Лучшую школьную столовую».Школа признана участником проекта ПАШ ЮНЕСКО.

В ноябре 2004 года ученики школы стали дипломантами семинара
ассоциированных школ ЮНЕСКО региона «Урал» «Демидовы и их наследие» в
городе Нижний Тагил. В этом же году в школе состоялась рейтинговая конференция Международных лидеров ЮНЕСКО, посвященная году окружающей среды и экологии.

В 2005 году в стенах школы состоялся установочный семинар участников
Международного проекта ЮНЕСКО «Великий Волжский Речной Путь» под
руководс1вом предсгавителей регионального координационного центра проекта
«Ассоциированные школы ЮНЕСКО» региона «Урал».

В марте 2008 года в Париже школе вручен международный сертификат "Ассоциированные школы Юнеско".

Школа плодотворно сотрудничает свысшими учебными заведениями. С 2003 года здесь созданы предметные кафедры математики, физики, химии, биологии, истории и др. , в которых работают преподаватель БашГУ и БГПУ.

В 2009 -2010 учебном году совместно с БГПУ на базе школы открыта экспериментальная лаборатория "Педагогическая безопасность образовательной среды".

В школе успешно работает республиканская опытно-экспериментальная площадка "Поликультурное воспитание в многонациональной городской школе"