Целью школы всегда должно быть воспитание гармоничной личности, а не специалиста.

Согласно архивным данным в 1906 году была открыта Минская частная полноправная мужская гимназия Зубакина и Фальковича, которая располагалась на месте нынешнего здания исторического факультета БГУ. Минский фотограф Константин Осипович Фалькович, выпускник Виленского учительского института, и Сергей Петрович Зубакин, который окончил Санкт-Петербургский университет, решили создать в Минске образцовую гимназию.

Это и правда было элитное учебное заведение: здесь учились дети минских магнатов и купцов, но и — простых железнодорожников, поскольку железная дорога щедро спонсировала гимназию через субсидии сотрудникам на обучение детей.

В 1918 году гимназия была реорганизована в 4-ю школу второй ступени, а в 1921 году получила статус семилетней. В 1934 году школе было присвоено имя Сергея Мироновича Кирова, а с 1936 года учреждение получило в свое распоряжение здание по улице Красноармейской, 11, которое было построено по проекту известного архитектора Герасима Якушко.

Во время войны школа была полностью разрушена. В первые мирные годы - восстановлена. В 1979 году она была реконструирована, к главному корпусу школы было пристроено 6-этажное здание, и получила статус школы с музыкальным уклоном. 

За период существования школы ее возглавляли директора:

• 1906 — 1912

  
  Зубакин Сергей Петрович
• 1912 — 1918

  
  Наумов И. К.
• 1918 — 1941

  
  Станкевич А. И.
• 1947 — 1951

  
  Пушкаревич Владимир Петрович
• 1951 — 1964

  
  Крюк Иван Фёдорович
• 1964 — 1968

  
  Жилина Л. И.
• 1968 — 1976

  
  Финькевич Валентин Константинович
• 1976 — 1987

  
  Дорофеева Людмила Константиновна
• 1987 — 1994

  
  Новикова Вера Андреевна
• 1994 — 1997

  
  Цедрик Александр Петрович
• 1997 — 2019

  
  Бурдыко Тамара Арсентьевна
• С 2019

  
  Маляревич Наталья Владимировна

В числе учителей школы были участники Великой Отечественной войны: Вербицкий Владимир Николаевич, Масюк Георгий Ильич, Резановская Майя Николаевна, Соколовская Елизавета Александровна.

Среди выпускников школы немало известных личностей:

• Анатолий Рубинов, член-корреспондент НАН Беларуси, доктор физико-математических наук, профессор, председатель Совета Республики Национального собрания Республики Беларусь (19 октября 2012 — 16 января 2015);
• Олег Янковский, актёр театра и кино, режиссёр, народный артист СССР;
• Александр Владомирский, актёр Белорусского театра имени Янки Купалы, с 1993 года — артист в Государственном русском драматическом театре Беларуси.
• Лариса Горцева, актриса, заслуженная артистка Республики Беларусь.
• Александр Яцко, российский актёр театра и кино. Заслуженный артист России.
• Андрей Душечкин-Климов, заслуженный артист Республики Беларусь, актер Национального академического драматического театра им. М. Горького.
• Чудаков Михаил, доктор юридических наук, профессор, заведующий кафедрой конституционного и международного права Академии управления при Президенте Республики Беларусь;
• Богачёв Дмитрий, продюсер, генеральный директор международной театральной компании «Стейдж Энтертейнмент» в РФ, член Лиги Бродвейских продюсеров, основоположник стационарного коммерческого театра в современной России, режиссер-постановщик мюзикла «Норд-Ост».

Ежегодно свыше 80% выпускников школы поступает в высшие учебные заведения. Только за последние 10 лет 55 человек окончили школу с золотой и серебряной медалями.

В настоящее время ГУО "Средняя школа № 4 г. Минска" – это центр:

• получения современных знаний;
• использования информационных технологий в образовательном процессе;
• развития творческих способностей учащихся;
• реализации разнообразных интересов учеников;
• получения дополнительного образования;
• пропаганды здорового образа жизни;
• воспитания патриота и гражданина своей Родины.

Педагогический коллектив школы - это более 70 учителей. Среди них - 4 отличника образования Республики Беларусь, 40 педагогов высшей категории, 32 педагога первой категории, преподаватели ВУЗов и Академии музыки.

С 2019 года школу возглавляет директор Маляревич Наталья Владимировна.

Наша школа является одной из старейших в Минске. В 2021 году она отметила свой 115-летний юбилей.