Новокосино получило свое название от подмосковного села Косино, расположенного в непосредственной близости от нового жилого района. Деревня, а затем и село Косино были хорошо известны москвичам на протяжении многих веков благодаря озерам - Черному, Святому и Белому.

В начале 18 в. Петр Великий сделал Косино местом своих корабельных забав,построил верфь, просуществовавшую долгое время. В 1851 г. имение Телепневых и окрестные земли были переданы в государственное имущество. После прокладки неподалеку железной дороги Косино становится дачным местом,однако помимо дач здесь строятся купальни для страждущих исцелений, а в 1888 г. начинаются научные исследования косинских озер.

С середины XIX в. облик села Косина начал резко меняться. Одно из самых красивых мест Подмосковья с изобилием леса, воды и чистого воздуха, близости города привлекали в Косино отдыхающих. Появилось много желающих получить здесь участок, село стало застраиваться дачами. Они появились прежде всего на южном и западном берегах Белого озера. Затем появились своего рода «выселки» — молодой дачный поселок Новое Косино, расположенное в сосновом бору, к северу от основного села. Дачи там были одна красивее другой.

В 1908 г. профессор Г.Кожевников открыл здесь биостанцию Московского университета,которая с 1930 г. стала лимнологической станцией Гидрометеослужбы. В 1929 г. на косинских землях была организована сельхозартель им. Ухтомского, позже вошедшая в состав совхоза "Люберецкие поля орошения"(ныне совхоз им. Моссовета).

Строительство района начато 3 сентября 1986 года. Эта дата считается официальным Днем "Новокосино".

Герб района Новокосино, разработанный к 850-летию Москвы, внесен в геральдический реестр Москвы.

В декабре 1998 года отцы города поздравили жителей района с открытием ледового дворца "Новокосинский", на хоккейной площадке которого теперь гоняют шайбу юные хоккеисты, тренируются фигуристы. за ходом борьбы могут наблюдать 500-600 зрителей.

В начале 2001 года была сдана музыкальная школа, окончания строительства которой жители района ждали уже давно. С момента заселения в районе работает Совет ветеранов войны, труда, Вооруженных сил и правоохранительных органов. По инициативе тогдашнего главы Управы (Чернов В.М.) открылся в районе единственный в Москве клуб "Ветеран".

Район постоянно растет и хорошеет.

К десятилетию района был построен фонтан - излюбленное место отдыха и встреч новокосинцев.

В год празднования 850-летия столицы для жителей района построен стадион на 500 мест, бульвар на улице Городецкой с детскими площадками.