Впервые земли Новокосино упоминаются в XVII веке, так как здесь находилась вотчина царя Алексея Михайловича Романова — отца Петра I. Название района возникло благодаря его соседству с подмосковным селом Косино, расположенным в непосредственной близости. С середины XIX в. облик села Косина начал постепенно меняться. Появилось много желающих получить здесь дачный участок.
Район был отстроен на месте дачного посёлка Новое Косино и деревни Крутицы, расположенной по обе стороны Носовихинского шоссе, известной с 1576—1578 годов. Её земля принадлежала царю Алексею Михайловичу Романову — отцу Петра I.
На сегодняшний день Новокосино — это самый молодой район Восточного административного округа. Официальной датой его рождения принято считать 3 сентября 1986 года.
Площадь территории района 340 га. Численность населения более 76 тыс. человек. Это один из самых густонаселённых районов Москвы
Храм всех святых в земле Российской просиявших в Новокосино.
На территории района пять улиц: Городецкая, Новокосинская, Суздальская, Салтыковская, Николая Старостина. В Новокосине проходят девять автобусных маршрутов. Ближайшие к району станции метро «Новогиреево» и «Выхино».