Новый четырёхэтажный корпус, построенный в рамках национального проекта «Образование», расположен в Калининграде по адресу ул. Благовещенская, 15.

Современное здание МАОУ СОШ № 58 площадью 30 000 кв. метров рассчитано на 1150 учеников и приняло школьников в текущем учебном году. В школе оборудованы 46 классов, каждый по 25 мест: 17 классов для начальной школы (425 мест), 25 классов для 5-9 классов (625 мест) и 4 класса для старшеклассников (100 мест).

Для облицовки фасада выбраны системы L-ВСтК Краспан и М-ВСт Краспан в сочетании с хризотилцементными плитами КраспанФиброцементКолор, в том числе, с цветостойкой неорганической УФ-печатью (художественные панно и текстуры КФ45, КФ38, КФ68). Площадь фасада – 9000 кв.м.

Корпус оснащен двумя бассейнами: один – учебный – для детей младшего школьного возраста, второй – оздоровительный – для 3-11-х классов длиной 25 метров с максимальной глубиной более 2 метров, с четырьмя дорожками и спортивными тумбами для прыжков.

В здании расположены большая библиотека, инженерный блок с мастерскими, кулинариум с большой кухней и отдельным кафе, два спортивных зала, просторный обеденный зал с двумя линиями обслуживания, актовый зал вместимостью 550 мест.

Лаборатории физики, химии, биологии располагаются на втором, третьем и четвертом этажах. При каждой лаборатории есть класс для теории, а между ними – просторное место для работы учителя и индивидуальных занятий с учениками.

Пространство начальной школы расположено в отдельном крыле здания. Все учебные аудитории имеют площадь не менее 68 кв. м и панорамные окна.

В школе отведено место для Центра детских инициатив, работы специалистов службы сопровождения (учителя-логопеды, учителя-дефектологи, педагоги-психологи, социальные педагоги), спроектированы аудитории для работы кружков, трансформируемые пространства для проведения поточных лекций, аудитории для занятия информатикой, иностранными языками.

В медицинском блоке размещены кабинет медицинской сестры, прививочная и процедурная, оборудован стоматологический кабинет.

На территории школы есть футбольное поле с искусственным газоном, волейбольная и баскетбольная площадки, площадки для отдыха и игры, полосы препятствий, беговые дорожки и трибуны для зрителей. Территория оснащена КПП, где работают сотрудники охраны.