Государственное образовательное учреждение средняя общеобразовательная школа (ГОУ СОШ) №1258 с углубленным изучением немецкого языка существует в Замоскворечье с 1937 года. И в течение 70 лет своей истории меняла номера, названия и адреса.
С 1937 по 1965 год по адресу: Садовническая наб. д.7 располагалась средняя школа №626 Кировского района г. Москвы. Зинаида Николаевна Бойченко руководила школой практически со дня основания в течение 30 лет. Первый выпуск состоялся в 1940 году. Многие учителя, выпускники и ученики ушли на фронт, участвовали в Великой Отечественной войне, погибли, защищая Родину.
В 1965 году школе был присвоен новый статус – она стала средней школой №54 Москворецкого района г. Москвы с преподаванием ряда предметов на немецком языке. Кроме общеобразовательных предметов в школе со 2 класса преподавался немецкий язык, в старших классах – немецкая литература, технический перевод, курс гидов-переводчиков. С 1967 года по 1988 год – более 20 лет, школой руководила Евгения Николаевна Яковлева. Школа №54 неоднократно становилась победителем соревнований среди школ Москворецкого района. В школе работал клуб интернациональной дружбы «Freundschaft», учителя и ученики принимали немецкие делегации, посещали по обмену ГДР.
В 1988 году директором школы стала Любовь Константиновна Иванова и руководила школой до 2006 года.
В 1990 году связи с новым административным делением Москвы школа получила новый номер и стала называться средней общеобразовательной школой с углубленным изучением немецкого языка №1258 Центрального округа города Москвы.
Также в 1990 году старое здание на Садовнической наб. д.7 было признано аварийным и через некоторое время снесено, а школа временно была переведена в здание вечерней средней школы №120 по адресу: Садовнической наб. д.68, где проработала 9 лет. В 1999 году Правительство Москвы построило для школы новое современное здание, куда школа и переехала, и находится по сегодняшний день.
В январе 2007 года назначен новый директор школы Ольга Борисовна Басевская.
При поддержке недвижимость в Ялте.