Муниципальный округ «Новокосино» входит в состав Восточного административного округа.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Долгое время территория Новокосино была незаселена, люди в основном жили или в селе Косино, располагавшемся южнее, или в селе Реутово, располагавшемся севернее. Также в нескольких сотнях метрах от нынешней МКАД, в самом начале Носовихинской дороги (ныне шоссе), по обе стороны стояла небольшая деревенька Крутицы. Первое упоминание об этой деревне относится к 1576-1578 годам. В 1986 году правая часть деревни вошла в состав Новокосино. На юге же, на месте нынешнего Новокосино располагалось болото. В XIX веке, когда Косино стало сильно разрастаться, здесь создаётся дачный посёлок Новое Косино. В XX веке он был преобразован в микрорайон Косино. В 1986 году территория современных районов Новокосино и Косино-Ухтомский была передана Совету народных депутатов Перовского района города Москвы. Застройка в Новокосино начинается 3 сентября 1986 года, эта дата становится официальным днём «Новокосино». В августе 1991 года был образован временный муниципальный округ «Новокосино». С 5 июля 1995 года округ получил статус района «Новокосино». 15 октября 2003 года район преобразован во внутригородское муниципальное образование «Новокосино». В связи со вступлением в силу новой редакции (2012 года) закона «Об организации местного самоуправления в Москве» муниципальное образование «Новокосино» получило статус муниципального округа и название «Новокосино».