В 1962 году в Бутырском районе была введена в эксплуатацию школа-новостройка, которой присвоили название «Восьмилетняя школа № 183». Распоряжением коллегии Министерства Просвещения СССР от 11.06.87 года получила новый статус и название «Средняя общеобразовательная школа № 1236 с углубленным изучением английского языка». За последние 10 лет школа претерпевала различные присоединения, переименования.

Так, в 2013 году ГБОУ СОШ с углубленным изучением иностранного языка № 1236 реорганизовано в форме присоединения к нему ГБОУ СОШ № 250, ГБОУ детского сада комбинированного вида № 5 и ГБОУ детского сада компенсирующего вида № 425 (Приказ Департамента образования города Москвы от 11.03.2013 № 93). В 2014 году ГБОУ СОШ с углубленным изучением иностранного языка № 1236 реорганизовано в форме присоединения к нему ГБОУ СОШ № 230 имени С.В. Милашенкова, ГБОУ СОШ № 252, ГБОУ СОШ № 963, ГБОУ СОШ № 968, ГБОУ Центр дополнительного образования детей и переименовано в ГБОУ города Москвы «Школа с углубленным изучением иностранного языка № 1236» (Приказ Департамента образования города Москвы от 18.04.2014 № 280).

В 2016 году ГБОУ города Москвы «Школа с углубленным изучением иностранного языка № 1236» переименовано в ГБОУ города Москвы «Школа с углубленным изучением иностранного языка № 1236 имени С.В. Милашенкова» (Приказ Департамента образования города Москвы от 18.04.2016 № 315)