История Переделкино имеет корни в средневековье.
В 19 веке на территории района находилось 2 усадьбы – Измалково и Лукино.
4 апреля 2004 года муниципальное собрание «Ново-Переделкино" утвердило герб и флаг района.
Герб района Ново-переделкино, имеет вид красного щита московской формы, на котором расположен серебрянный меч острием вверх на четырех золотых дубовых листьях с желудями, положенных в косой крест.