В 2003 году были реорганизованы: в № 1357 с углубленным изучением английского языка и № 1458. Так же, в 1999 году был открыт детский сад № 2390 и в 2000 году – детский сад № 2403. С 01.09.2001 года в д/с № 2403 открыты группы для детей с нарушением зрения.

На основании решений родительской общественности и Управляющих советов было принято решение о присоединении ГБОУ СОШ № 1458, ГБОУ ДС № 2403 и ГБОУ ДС № 2390 к ГБОУ СОШ № 1357.

В соответствии с приказом Департамента образования города Москвы от 23.04.2013 года № 182 "О реорганизации государственных бюджетных образовательных учреждений Департамента образования города Москвы, подведомственных Юго-Восточному окружному управлению образования ДО города Москвы" наши образовательные учреждения были реорганизованы в форме присоединения к Государственному бюджетному образовательному учреждению города Москвы средней общеобразовательной школы с углубленным изучением английского языка № 1357.

В соответствии с приказом Департамента оразования города Москвы от 02.03.2015 года № 70 "О реорганизации государственных бюджетных образовательных учреждений Департамента образования города Москвы, подведомственных Юго-Восточному окружному управлению образования ДО города Москвы" ГБОУ г. Москвы СОШ с углубленным изучением английского языка № 1357, ГБОУ г. Москва СОШ Российско-Словацко дружбы № 1934, ГБОУ г. Москвы "Школа № 1910" и ГБОУ г. Мсквы СОШ № 1968 были реорганизованы в форме присоединения в ГБОУ г. Москвы "Школа с углубленным изучением английского языка № 1357"

В соответствии с приказом Департамента образования города Москвы от 09.06.2015 года № 143р "Об изменении наименования Государственного бюджетного образовательного учреждения города Москвы средней общеобразовательной школы с углубленным изучением английского языка № 1357 и утверждении устава указанного образовательного учреждения" наша школа была переименована в Государственное бюджетное общеобразовательное учреждение города Москвы «Школа № 1357 «Многопрофильный комплекс «Братиславский».

В соответствии с распоряжением Департамента образования города Москвы от 08.06.2017 года № 197р "Об изменени наименования Государственного бюджетного общеобразовательного учреждения города Москвы «Школа № 1357 «Многопрофильный комплекс «Братиславский» и утверждении устава указанного образовательного учреждения было изменено наименование нашей школы в Государственное бюджетное общеобразовательное учреждение города Москвы «Школа № 1357 «На Братиславской».