Муниципальный округ «Ново-Переделкино» входит в состав Западного административного округа.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Своё название район получил от посёлка Переделкино, образованного в 1947 году и расположенного в Московской области. Его история восходит к XVII веку: название его происходит от деревни Переделец (к северу) или Передельцы (к югу, ныне город Московский). С прокладкой железной дороги здесь на 18-м км устраивается платформа, а рядом с ней возникает дачный посёлок, получивший название Переделкино. Со временем многоэтажные дома Москвы подошли совсем близко к нему и с тем, чтобы не возникло путаницы, новый район для отличия от подмосковного посёлка назвали Ново-Переделкино. История района Ново-Переделкино - это история нескольких небольших подмосковных сёл и деревень: Чоботово, Лукино, Федосьино. Они существовали здесь многие столетия. С конца XIX века на территории района было много дач и рабочих посёлков. Жители района трудились на проходящей рядом Брянской (ныне Киевской) железной дороге. В 1984 году территория нынешнего района Ново-Переделкино, на которой располагались дачные посёлки Переделкино и Чоботы, посёлки Здоровый Отдых, Лазёнки и Лукино, деревни Орлово и Федосьино, вошла в состав Москвы во вновь образованный Солнцевский район. В ходе административной реформы 1991 года на территории бывшего Солнцевского района были образованы временные муниципальные округа Солнцево, «Ново-Переделкино» и Внуково, вошедшие в Западный административный округ. 5 июля 1995 года все они, в том числе «Ново-Переделкино», получили статус районов Москвы. Муниципальное образование «Ново-Переделкино» было сформировано 15 октября 2003 года, однако в местных топонимах до сих пор существует нумерация микрорайонов, оставшаяся от бывшего Солнцевского района. Например, 14-й микрорайон Ново-Переделкино был построен более 15 лет спустя после разделения Солнцево и «Ново-Переделкино». В связи со вступлением в силу новой редакции (2012 года) закона «Об организации местного самоуправления в Москве» муниципальное образование «Ново-Переделкино» получило статус муниципального округа и название «Ново-Переделкино».